试题通
试题通
APP下载
首页
>
资格职称
>
计算机学科专业基础题库
试题通
搜索
计算机学科专业基础题库
题目内容
(
单选题
)
8.已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)=key%7 计算散列地址,并散列存储在散列表 A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为

A、1.5

B、1.7

C、2

D、2.3

答案:C

解析:8

试题通
计算机学科专业基础题库
试题通
18.在微程序控制器设计中,假设微命令采用最短编码法,需产生 N 种微操作。则微命令控制字段要设置的位数是( )。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8811.html
点击查看题目
7.习近平总书记指出:“国务院有关部门将这些事故及发生原因的情况通报各地区各部门,使大家进一步警醒起来,吸取血的教训,痛定思痛,举一反三,开展一次彻底的安全生产大检查,坚决()、排除隐患”
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-ed20-c01a-fb932e9afc00.html
点击查看题目
32.下列选项中,属于多级页表优点的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8802.html
点击查看题目
23.在操作系统中,事件的并发性是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8816.html
点击查看题目
37.站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若c-从链路上收到的序列是(2,0,2,0,0,2,0,-2,0,2,0,2),则C收到
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8807.html
点击查看题目
25.下列关于虚拟存储的叙述中,正确的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8807.html
点击查看题目
2.已知一个带有表头结点的双向循环链表L,结点结构为,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8801.html
点击查看题目
6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8805.html
点击查看题目
18.各级单位应加强反违章工作监督检查,建立( )、安全生产监 督体系对安全生产保证体系的监督检查机制。
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-0eb4-c01a-fb932e9afc00.html
点击查看题目
1.已知程序如下:程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f250-c0f5-18fb755e8800.html
点击查看题目
首页
>
资格职称
>
计算机学科专业基础题库
题目内容
(
单选题
)
手机预览
试题通
计算机学科专业基础题库

8.已知一个线性表(38,25,74,63,52,48),假定采用散列函数 h(key)=key%7 计算散列地址,并散列存储在散列表 A[0…6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为

A、1.5

B、1.7

C、2

D、2.3

答案:C

解析:8

试题通
试题通
计算机学科专业基础题库
相关题目
18.在微程序控制器设计中,假设微命令采用最短编码法,需产生 N 种微操作。则微命令控制字段要设置的位数是( )。

A.  log2(N+1)

B.  N

C.  log2N

D.  log2N +1

解析:【答案解析】由于微命令控制字段必须是一个整数,所以在最短编码法中为 log2N+1 位。【归纳总结】最短编码法将所有的微命令统一编码,每条微指令只定义一个微命令。若微命 令的总数为 N,操作控制字段的长度为 L,则最短编码法应满足下列关系式:L≥log2N+1

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8811.html
点击查看答案
7.习近平总书记指出:“国务院有关部门将这些事故及发生原因的情况通报各地区各部门,使大家进一步警醒起来,吸取血的教训,痛定思痛,举一反三,开展一次彻底的安全生产大检查,坚决()、排除隐患”

A.  消除事故

B.  补齐短板

C.  发现隐患

D.  堵塞漏洞

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-ed20-c01a-fb932e9afc00.html
点击查看答案
32.下列选项中,属于多级页表优点的是

A.  加快地址变换速度

B.  减少缺页中断次数

C.  减少页表项所占字节数

D.  减少页表所占的连续内存空间

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8802.html
点击查看答案
23.在操作系统中,事件的并发性是

A.  一定在同一时刻发生

B.  可以在任意时刻发生

C.  在一定的时间间隔内同时发生

D.   在不同时间间隔内依次发生

解析:【答案解析】本题考察并发与并行、并发与共享、分时系统与实时系统等的概念。并发 性和并行性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生,而 并发性是指两个或多个事件在一定时间间隔内发生。在这一定的时间间隔内宏观上看上去是 同时发生的,而微观上还是轮流的。而在不同的时间间隔内是完全分离了,事件不可控。因 此,正确答案应该为 C。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8816.html
点击查看答案
37.站点A、B、C通过CDMA共享链路,A、B、C的码片序列(chipping sequence)分别是(1,1,1,1)、(1,-1,1,-1)和(1,1,-1,-1)。若c-从链路上收到的序列是(2,0,2,0,0,2,0,-2,0,2,0,2),则C收到

A. 0

B. 101

C. 110

D. 111

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8807.html
点击查看答案
25.下列关于虚拟存储的叙述中,正确的是

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

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

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

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

https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8807.html
点击查看答案
2.已知一个带有表头结点的双向循环链表L,结点结构为,其中,prev和next分别是指向其直接前驱和直接后继结点的指针。现要删除指针p所指的结点,正确的语句序列是

A.   p->next->prev=p->prev; p->prev->next=p->prev; free (p);

B.   p->next->prev=p->next; p->prey-> next=p->next; free (p);

C.   p->next->prev=p->next; p->prev->next=p->prev; free (p);

D.   p-> next-> prey=p->prey; p->prev->next=p->next; free (p);

https://www.shititong.cn/cha-kan/shiti/0005f0a4-16a1-78a8-c0f5-18fb755e8801.html
点击查看答案
6.若一个具有 n 个结点、k 条边的非连通无向图是一个森林(n>k),则该森林中必有树的数目是

A.  k

B.   n

C.   n-k

D.   n+k

解析:【答案解析】因为一棵具有 n 个顶点的树有 n-1 条边,因此设题目中的森林有 m 棵树,每棵树具有顶点数为 Vi(1≤i≤m),则 V1+V2+…Vm=N 及(V1-1)+(V2-1)+…(Vm-1)=K,所以n=m+k。

https://www.shititong.cn/cha-kan/shiti/0005f0a4-17cf-d6e8-c0f5-18fb755e8805.html
点击查看答案
18.各级单位应加强反违章工作监督检查,建立( )、安全生产监 督体系对安全生产保证体系的监督检查机制。

A.  上级对下级

B.  平级间

C.  逐级间

D.  首级对末级

https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-0eb4-c01a-fb932e9afc00.html
点击查看答案
1.已知程序如下:程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是

A.  main( )→S(1)→S(0)

B.  S(0)→S(1)→main( )

C.  main( )→S(0)→S(1)

D.  S(1)→S(0)→main( )

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