2017年西安电子科技大学网络与信息安全学院833计算机学科专业基础综合考研导师圈点必考题汇编
● 摘要
一、选择题
1. 下列关于AOE 网的叙述中,不正确的是( )。
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成,那么整个工程将会提前完成
C. 所有的关键活动提前完成,那么整个工程将会提前完成
D. 某些关键活动若提前完成,那么整个工程将会提前完成
【答案】B
【解析】关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成,那么整个工程将会提前完成,但不是任何一个关键活动提前完成,就能保证整个工程将会提前完成。
2. 某网络拓扑如下图所示,路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP 分组正确地路由到图中所有子网,则在R1中需要増加一条路由(目的网络,子网掩码,下一跳)是( )。
A.192.168.2.0, 255.255.255.128, 192.168.1.1
B.192.168.2.0, 255.255.255.0, 192.168.1.1
C.192.168.2.0, 255.255.255.128, 192.168.1.2
D.192.168.2.0, 255.255.255.0, 192.168, 1, 2
【答案】D
【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址,因此是 192.168.1.2, 此时可以排除A 和B 两个选项了。进而分析路由器R2所连接的网络特点,注意其连接了 2个网络分别是192.168.2.0/25和192.168.2.128/25,但答案选项中只有一条信息,因此这里用到了超网的概念,超网是与子网类似的概念一IP 地址根据子网掩码被分为独立的网络地址和主机地址。但是,与子网把大网络分成若干小网络相反,它是把一些小网络组合成一个大网络——超网,这里192.168.2.00000000/25和192.168.2.10000000/25 前24位是相同的,因此所构成的超网就是192.168.2.0/24,那么子网掩码就是255.255.255.00000000即 255.255.255.0, 因此答案是 D 。
3. 某容量为256M 的存储器,由若干
和数据引脚总数是:( )
A.19
B.22
C.30
D.36
【答案】A 位的DRAM 芯片构成,该DRAM 芯片的地址引脚
【解析】DRAM 地址线复用,4M 为2的22次方,因此除2为11根,数据线8根。因此地址引脚和数据引脚总数为19根
4. 数据序列
结果。
A. 选择排序
B. 起泡排序
C. 插入排序
D. 堆排序
【答案】C
【解析】选择排序、起泡排序和堆排序两趟排序后,在序列的某一端应该有序列的两个最大值或者最小值。
5. 在双向链表指针P 的结点前插入一个指针q 的结点操作是( )。
A.
B.
C.
D.
【答案】C
6. 若某通信链路的数据传输速率为采用4相位调制,则该链路的波特率是( )。
A.600波特
B.1200波特
C.4800波特
D.9600波特
【答案】B
【解析】注意无噪声下的码元速率极限值B 与信道带宽H 的关系:B = 2xH (Baud ), 而奈奎斯特公式一无噪信道传输能力公式是
而可以得到波特率与数据传输速率的关系,即
N=4,因此波特率是1200, 答案是B 。
N 为一个码元所取的离散值个数。从在本题中数据传输速率C = 2400, 只能是下列排序算法中的( )的两趟排序后的
7. 在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( )。
A. 直接插入排序
B. 起泡排序
C. 简单选择排序
D. 快速排序
【答案】A
【解析】当待排序列基本有序时,对冒泡排序来说,若最大关键字位于序列首部,则每趟排序仅能使其“下沉”一个位置,要使其下沉到底部仍需趟排序,也即时间复杂度仍为而对简单选择排序来说,其比较次数与待排序列的初始状态无关;归并排序要求待排序列已经部分有序,而部分有序的含义是待排序列由若干有序的子序列组成,即每个子序列必须有序,并且其时
;直接插入排序在待排序列基本有序时,每趟的比较次数大为降低,也即间复杂度为0(nlog2n )
n-1趟,比较的时间复杂度由
降至
8. 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址,因为哈希函数是一对一的关系,则选择好的( )方法是哈希文件的关键。
A. 哈希函数
B. 除余法中的质数
C. 冲突处理
D. 哈希函数和冲突处理
【答案】D
【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。
9. 在虚拟存储管理中,地址变换机构将逻辑地址变换为物理地址,形成该逻辑地址的阶段是( )。
A. 编辑
B. 编译
C. 链接
D. 装载
【答案】B
【解析】程序的编辑阶段一般都是程序员能够识别的高级语言或低级语言的文本,不涉及到任何与计算机运 行相关的事;编译是由编译程序将用户源代码编译成若干个目标模块,源地址编译成目标程序时,会形成逻辑地址;链接是由链接程序将编译后形成的一组目标模块,以及所需库函数链接,形成完整的装入模块;装入是由装入程序将装入模块装入内存。