APP下载

资格职称

计算机学科专业基础题库

搜索

计算机学科专业基础题库

题目内容

(

单选题

)

8.对下图进行拓扑排序,可以得到不同拓扑序列的个数是

A、4

B、3

C、2

D、1

答案：B

计算机学科专业基础题库

32.下列关于管程的叙述中,错误的是

点击查看题目

25.下列关于虚拟存储的叙述中,正确的是

点击查看题目

6.在任意一棵非空二叉排序树T1,中,删除某结点v之后形成二叉排序树T2,再将v插入T2形成二叉排序树T3。下列关于T1。与T3的叙述中,正确的是Ⅰ.若v是T1.的叶结点,则T1。与T3不同Ⅱ.若v是T1.的叶结点,则T1与T3相同Ⅲ.若v不是T1.的叶结点,则T1与T3不同Ⅳ.若v不是T1.的叶结点,则T1与T3相同

点击查看题目

32.有两个并发执行的进程P1和P2,共享初值为1的变量x。P1对x加1,P2对x减1。加1和减1操作的指令序列分别如下所示。P1//加1操作 P2//减1操作load R1,x //取x到寄存器R1中 load R2,x inc R1 dec R2 store x,R1 //将R1的内容存入x store x,R2 两个操作完成后,x的值

点击查看题目

24.对于如下民航订票的程序

请回答:while TS(&lock)指令的作用是

点击查看题目

1.下列程序段的时间复杂度是

点击查看题目

35. 设有两个子网 202.118.133.0/24 和 202.118.130.0/24,如果进行路由汇聚, 得到的网络地址是

点击查看题目

25.某计算机系统中有8台打印机,由K个进程竞争使用,每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是

点击查看题目

11.冯·诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU 区分它们的依据是

点击查看题目

3.已知循环队列存储在一维数组 A[0..n-1]中,且队列非空时 front 和 rear 分别指向队头元素和队尾元素。若初始时队列为空,且要求第 1 个进入队列的元素存储在 A[0]处,则初始时 front 和 rear 的值分别是

题目内容

(

单选题

)

手机预览

计算机学科专业基础题库

8.对下图进行拓扑排序,可以得到不同拓扑序列的个数是

A、4

B、3

C、2

D、1

答案：B

相关题目

32.下列关于管程的叙述中,错误的是

A. 　管程只能用于实现进程的互斥

B. 　管程是由编程语言支持的进程同步机制

C. 　任何时候只能有一个进程在管程中执行

D. 　管程中定义的变量只能被管程内的过程访问

点击查看答案

25.下列关于虚拟存储的叙述中,正确的是

A. 　虚拟存储只能基于连续分配技术

B. 　虚拟存储只能基于非连续分配技术

C. 　虚拟存储容量只受外存容量的限制

D. 　虚拟存储容量只受内存容量的限制

点击查看答案

A. 　仅Ⅰ、Ⅲ

B. 　仅Ⅰ、Ⅳ

C. 　仅Ⅱ、Ⅲ

D. 　仅Ⅱ、Ⅳ

点击查看答案

A. 　可能为-1或3

B. 　只能为1

C. 　可能为0、1或2

D. 　可能为-1、0、1或2

点击查看答案

24.对于如下民航订票的程序

请回答:while TS(&lock)指令的作用是

A. 　临界资源访问过程中的进入区

B. 　临界资源访问过程中的临界区

C. 　临界资源访问过程中的退出区

D. 　临界资源访问过程中的剩余区

解析：【答案解析】进程同步与互斥是指多个相关进程在执行次序上的协调。这些进程会互相竞争以及相互合作，在一些关键点上可能需要前后顺序操作。由于并发造成系统的不确定性，运行中不知谁先谁后，因此当二个进程需要协调时必须互相等待或者互通消息。由于不确定性，造成并发执行的进程在执行次序上本身无规律可循，因此需要系统对这些相关进程进行同步。同步与互斥有很多方法，本题采用的是硬件指令来实现同步与互斥，该语句实现的是进入区的功能，由此，正确答案应为 A。

点击查看答案

1.下列程序段的时间复杂度是

A. 　0(log2n)

B. 　0(n)

C. 　0(nlog2n)

D. 　0(n2)

点击查看答案

35. 设有两个子网 202.118.133.0/24 和 202.118.130.0/24,如果进行路由汇聚, 得到的网络地址是

A. 　202.118.128.0/21

B. 　202.118.128.0/22

C. 　202.118.130.0/22

D. 　202.118.132.0/20