试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
7.设图的邻接矩阵A如下所示。各顶点的度依次是

A、 1,2,1,2

B、 2,2,1,1

C、 3,4,2,3

D、 4,4,2,2

答案:C

试题通
计算机学科专业基础题库
试题通
2.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8801.html
点击查看题目
17.在 CPU 的状态寄存器中,若符号标志为”1”,表示运算结果是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8810.html
点击查看题目
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的值
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880a.html
点击查看题目
9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8808.html
点击查看题目
18.某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生访存冲突的地址对是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8808.html
点击查看题目
39.某主机的IP地址为180.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8815.html
点击查看题目
19.以下叙述中,不符合 RISC 指令系统特点的是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8806.html
点击查看题目
3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8802.html
点击查看题目
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看题目
40.下列关于SMTP协议的叙述中,正确的是Ⅰ.只支持传输7比特ASC Ⅱ码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8807.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

7.设图的邻接矩阵A如下所示。各顶点的度依次是

A、 1,2,1,2

B、 2,2,1,1

C、 3,4,2,3

D、 4,4,2,2

答案:C

试题通
试题通
计算机学科专业基础题库
相关题目
2.设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是

A. 1

B. 2

C. 3

D. 4

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6798-c0f5-18fb755e8801.html
点击查看答案
17.在 CPU 的状态寄存器中,若符号标志为”1”,表示运算结果是( )。

A.  正

B.  负

C.  零

D.  不一定

解析:【答案解析】符号标志位 SF=0,表示为正数,符号标志位 SF=1,表示为负数。【归纳总结】状态标志寄存器用来存放程序状态字(PSW)。程序状态字的各位表征程序和机 器运行的状态,是参与控制程序执行的重要依据之一。它主要包括两部分内容:一是状态标 志,如进位标志(C)、结果为零标志(Z)等,大多数指令的执行将会影响到这些标志位;二是控 制标志,如中断标志、陷阱标志等。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8810.html
点击查看答案
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的值

A.  可能为-1或3

B.  只能为1

C.  可能为0、1或2

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

https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0630-c0f5-18fb755e880a.html
点击查看答案
9.有一个长度为 12 的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是

A.   37/12

B.   62/13

C.   39/12

D.   49/13

解析:9

https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8808.html
点击查看答案
18.某计算机使用4体交叉编址存储器,假定在存储器总线上出现的主存地址(十进制)序列为8005,8006,8007,8008,8001,8002,8003,8004,8000,则可能发生访存冲突的地址对是

A.  8004和8008

B.  8002和8007

C.  8001和8008

D.  8000和8004

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e8808.html
点击查看答案
39.某主机的IP地址为180.80.77.55,子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组,则目的地址可以是

A.  180.80.76.0

B.  180.80.76.255

C.  180.80.77.255

D.  180.80.79.255

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8815.html
点击查看答案
19.以下叙述中,不符合 RISC 指令系统特点的是( )。

A.  指令长度固定,指令种类少

B.  寻址方式种类丰富,指令功能尽量增强

C.  设置大量通用寄存器,访问存储器指令简单

D.  选取使用频率较高的一些简单指令

解析:【答案解析】RISC 即精简指令系统计算机,选项 B 显然不符合 RISC 的特点。【归纳总结】RISC 的中心思想是要求指令系统简化,尽量使用寄存器寄存器操作指令, 指令格式力求一致,大部分 RISC 具有下列特点:(1)指令总数较少(一般不超过 100 条);(2)基本寻址方式种类少(一般限制在 2~3 种);(3)指令格式少(一般限制在 2~3 种),而且长度一致;(4)除取数和存数指令(Load/Store)外,大部分指令在单周期内完成;(5)只有取数和存数指令能够访问存储器,其余指令的操作只限于在寄存器之间进行;(6)CPU 中通用寄存器的数目应相当多(32 个以上,有的可达上千个);(7)为提高指令执行速度,绝大多数采用硬连线控制实现,不用或少用微程序控制实现;(8)采用优化的编译技术,力求以简单的方式支持高级语言。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-dad0-c0f5-18fb755e8806.html
点击查看答案
3.循环队列存放在一维数组A[0..M-1]中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行人队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是

A.  队空:end1==end2;队满:end1==(end2+1)mod M

B.  队空:end1==end2;队满:end2==(end1+1)mod(M-1)

C.  队空:end2:=(end1+1)mod M;队满:end1==(end2+1)mod M

D.  队空:end1==(end2+1)mod M;队满:end2==(end1+1)mod(M-1)

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8802.html
点击查看答案
21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。

A.  1234H

B.  2468H

C.  048DH

D.  12345H

解析:【答案解析】因为块的大小 16 字节,所以块内地址字段为 4 位;又因为 Cache 容量为 128KB, 八路组相联,所以可以分为 1024 组,128KB÷(16×8)=1024,对应的组号字段 10 位;剩下为标记字段。1234567H = 0001001000110100010101100111,标记字段为其中高 14 位,00010010001101=048DH【归纳总结】在组相联映射方式下,主存地址分为 3 部分,依次为标记(Tag)、组号(Index)和块内地址(Offset)。【解题技巧】将十六进制的主存地址写成二进制,取前 14 位就是标记字段。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看答案
40.下列关于SMTP协议的叙述中,正确的是Ⅰ.只支持传输7比特ASC Ⅱ码内容Ⅱ.支持在邮件服务器之间发送邮件Ⅲ.支持从用户代理向邮件服务器发送邮件Ⅳ.支持从邮件服务器向用户代理发送邮件

A.  仅Ⅰ、Ⅱ和Ⅲ

B.  仅Ⅰ、Ⅱ和Ⅳ

C.  仅Ⅰ、Ⅲ和Ⅳ

D.  仅Ⅱ、Ⅲ和Ⅳ

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-4108-c0f5-18fb755e8807.html
点击查看答案
试题通小程序
试题通app下载