陕师大计算机考研856真题,2017年陕西师范大学计算机科学学院856数据结构与程序设计考研题库...
一、选择题
1． 要连通具有n 个顶点的有向图，至少需要( )条边。
A.n-1
B.n
C.n+1
D.2n
【答案】B
解析
2． 在下面的排序方法中，辅助空间为
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
【答案】D
3． 下列各类存储器中，不采用随机存取方式的是( )。
A.EPROM
B.CDROM
C.DRAM
D.SRAM
【答案】B
解析
4． 在下列表述中，正确的是( )
A. 含有一个或多个空格字符的串称为空格串
B. 对个顶点的网，求出权最小的条边便可构成其最小生成树
C. 选择排序算法是不稳定的
D. 平衡二叉树的左右子树的结点数之差的绝对值不超过1
【答案】C
解析
解析
第 2 页，共 61 页 的是( )。
小权值边，是要求该边的两点都在不同的连通分量上的。
5． 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
【答案】A
解析
6． 使用浏览器访问某大学Web 网站主页时，不可能使用的协议是( )
A.PPP
B.ARP
C.UDP
D.SMTP
【答案】D
【解析】SMTP 是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
7． 数组中含有元素的个数( )。
A.55
B.45
C.36
D.16
【答案】B
【解析】该数组为三维数组。其个数为
8． 在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是( )。
A. 机械特性
B. 功能特性
C. 过程特性
D. 电气特性
【答案】C 。
解析
解析
第 3 页，共 61 页
9． 在OSI 参考模型中，自下而上第一个提供端到端服务的层次是( )。
A. 数据链路层
B. 传输层
C. 会话层
D. 应用层
【答案】B
解析
解析
解析
解析
假设基准程序A在某一特定计算机上运行所需总时间为100秒，则其中90秒用于CPU运算；剩余的时间则由其他因素占用
速度提高
A.55秒
B.60秒
C.65秒
D.70秒
【答案】D 。
解析
解析
11．下列选项中，属于多级页表优点的是( )
A .加快地址变换速度
B. 减少缺页中断次数
C. 减少页表项所占字节数
D. 减少页表所占的连续内存空间
【答案】D
【解析】多级页表避免了把所有的页表一直保存在内存中
12．设置当前工作目录的主要目的是( )。
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读/写速度
【答案】C
第 4 页，共 61 页 速度不变，则运行基准程序A 所耗费的时间是( )。