西电2025年834真题 _原创精品文档.pdfVIP

乐民之乐者，民亦乐其乐；忧民之忧者，民亦忧其忧。——《孟子》

西安电子科技大学

2025年硕士研究生招生考试初试试题

考试代码及名称834计算机专业基础综合

考试时间2020年12月27日下午（3小时）

答题要求：所有答案（填空题按照标号写）必须写在答题纸上，写

在试卷上一律作废，准考证号写在指定位置！

一、选择题（每题2分，共36分）

1.以下属于逻辑结构的是（）

A.线性表B.顺序表C.哈希表D.单链表

2.己知L是带头结点的单链表，删除首元结点的语句是（）

A.L=L-LinkB．L=L-Link-Link

C.L-Link=LD.L-Link=L-Link-Link

3．假设一个栈的输入序列是1234，则不可能得到的输出序列是（）

A.1234B.4123C.1342D.1324

4．最不适合用作链式队列的链表是（）

A．带队头指针的双向非循环链表B．带队头指针的双向循环链表

C．带队尾指针的双向循环链表D.带队尾指针的循环单链表

5.二维数组A[10][20]按列优先顺序存放于一个连续的存储空间中，A[0][0]

的存储地址是200，每个元素占1个存储字，则A[5][6]的地址为（）

A.325B.265C.306D.256

6.己知广义表LS=(a,(b,c).(d,e,f))，运用取表头操作Head和取表尾操作Tail

取出LS中原子d的运算序列是（）

A.Hcad(Tail(LS))B.Head(Tail(Head(Tail(LS)))

C.Head(Tail(Tail(LS))D.Head(Head(Tail(Tail(LS))

834共5页第1页

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

7.由权值为4，5，7，8的四个叶子结点构造的Huffuman树，其带权路径长度为

（）

A.24B.36C.48D.72

8.对初始状态为递增有序的表按递增顺序排序，最省时间的算法是（）

A．堆排序B．快速排序C．插入排序D.归并排序

9.对于大部分现代主流CPU型号，其单核心IPC(每时钟执行指令数量)已

经1，部分高性能型号甚至已经10。对于IPC的提升，在下列表述中，正确且

贡献最大的因素是（）

A.现代CPU采用超标量流水线构架B.处理器核心数量显著增加

C.现代CPU主频近几年有显著提升D.多级Cache显著提升性能

10.8位移码定点纯小数所能表示的最大负数是（）

A.1111111