【每日练习】计算机考研

数据结构

1.设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要插入队列的结点X,则插入队列的操作序列为 。(中国科学院大学 2017)

A. front->next=s; front=s;

B. s->next=rear; rear=s;

C. rear->next=s; rear=s;

D. s->next=front; front=s：

计算机操作系统

2.在用信号量机制实现互斥时，互斥信号量的初值为 。(兰州大学 2004年)

A.0 B.1 C.2 D.3

计算机网络

3.局域网络上，MAC地址用于标识网络设备，关于它的表述正确的是 。(2017 中国科学院大学)

A. 它是传输数据时在介质访问控制层用到的地址

B. 它是网络地址的简称

C. 它是物理层地址的简称

D. 它是链路层的简称

计算机组成原理

4.下列部件不属于控制器的是 。(沈阳航空工业学院 2005年)

A.指令寄存器

B.程序计数器

C.程序状态字

D.时序电路

答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦!

20190924 的答案解析

数据结构

1.已知一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树共有结点总数为 。(北京交通大学 2006年)

A.2^k-1-1

B.2^k-1+1

C.2^k-1

D.2^k+1

答案：C

解析：每个非叶子结点的平衡因子为0，说明该平衡二叉树为满二叉树，所以结点总数为2^k-1。

计算机操作系统

2.通常用户密码验证登录一个计算机系统，那么操作系统下列保存验证密码信息安的方式是 。(中国科学院大学 2018)

A. 明文保存在只有root可以读的文件中

B. 以单向函数生成的密文的方式保存在文件中

C. 保存在一个需要身份验证的数据库系统中

D. 明文保存在只有每个用户自己可读的文件中

答案：B

解析：加密丈件比设置权限安性更好，故选B。

计算机网络

3.3bit连续ARQ协议，发送窗口的大值为 。(北京邮电大学 2005年)

A.2 B.3 C.7 D.8

答案：C

解析：连续ARQ协议包括后退N帧和选择重传两种协议。在3bit连续ARQ协议中，当采用后退N帧协议时，发送窗口的大值为2^3-1=7;当采用选择重传协议时，发送窗口的大值为2^(3-1)=4。

计算机组成原理

4.某CPU采用3级指令流水线线，取指、分析、执行三个流水段的事件分别是2ns、2ns和1ns。假定CPU执行了100条指令，在其执行过程中，没有发现任何流水线阻塞，则100条指令部执行完毕需要 (中国科学院大学 2016)

A. 500ns

B. 200ns

C. 204ns

D. 203ns

答案：D

解析: 本题主要考查指令执行时间的计算问题。

CPU的性能主要取决于指令的执行效率，而采用流水线方式大大增加了指令的执行速度，增加了CPU的性能。执行完一条指令用2+2+1=5ns，流水线执行指令，每过2ns就能再执行完下一条指令，总时间是：2+2+1+2*99=203ns。