河北省计算机等级考试是谁模拟的？

(65438+每道小题0分，* * 60分，以下四个选项(a)、b)、c)、d)只有一个是正确的)

1.语言编译软件按软件分类属于()。

a)操作系统b)应用软件c)数据库管理系统d)系统软件

D

2.计算机一般按()分类。

a)运算速度b)字长c)主频d)内存。

C

3.微型计算机的性能主要由()来评价。

a)主板的价格B)CPU的性能c)内存大小d)规格。

B

4.能逐行读取、翻译和执行源程序的是()

a)操作系统b)解释器c)编译器d)汇编器

B

5.最基本的系统软件是()

a)操作系统b)文字处理程序c)文件管理程序d)数据库管理系统

A

6.一栋写字楼里每个办公室的电脑都是联网的，这个网络属于()。

a)万B)兰C)曼D)甘

B

7.可以看出是国内的一个()网站。

a)政府部门b)军事部门c)工商部门d)教育部门。

D

9.以下可能的电子邮件地址是()。

0.co.cn刘梅Hz col B)刘梅@hz.co1.co.cn

D)@edu.cn

B

10.在微机局域网中为网络提供资源并管理这些资源的计算机是()。

a)网络服务器b)网络工作站c)网络通信设备d)网络用户终端

A

11.目前使用的杀毒软件的主要功能是()。

a)检查计算机是否感染了病毒，并清除感染的病毒。

b)杜绝病毒对电脑的损害。

c)找出计算机感染的任何病毒，并删除其中一些病毒。

d)检查计算机是否感染了已知病毒，并清除病毒。

D

12.信息安全是确保信息()

a)有效性b)经济性c)实用性d)可及性

A

13.网络安全技术的主要研究有()

a)安全攻击、安全机制和安全服务

b)安全预防措施、安全机制和安全漏洞

c)安全攻击、安全控制和安全防范

d)安全控制、安全和保密以及安全预防措施

A

14.操作系统是最接近计算机的软件系统，应该具有必要的安全性。为了保证操作系统的安全性，采用的主要安全措施有()

a)访问控制、存储保护和安全核心控制

b)存储保护、文件管理和保密性，以及分层过程设计。

c)访问控制、文件保护、保密性和存储保护

d)访问控制、文件管理和保密以及安全核控制。

C

15.已知一维数组A采用顺序存取结构，每个元素占用4个存储单元。第1个元素的地址是100，A[12]的地址是()。

a)160 B)144 C)148D)112

B

16.假设稀疏矩阵存储的交叉链表方法中有m个行指针向量和n个列指针向量，那么* * *有多少个链？( )

A)m B)n C)m+n D)m×n

C

17.队列最初是空的。如果它的输入序列是A、B、C、D，那么它的输出序列应该是()。

A)d，c，B，a B)a，B，c，d

C)a，c，b，d D)d，a，c，b

B

18.一个栈的输入序列是1，2，3，…，n-1，n，输出序列的第一个元素是n，那么第I个输出元素是()。

A)n-i+1 B)i C)n-i D)哪个元素都无所谓。

A

19，搜索包含n个元素的哈希表，平均搜索长度为()。

a)o(1og2n)b)o(n)c)o(nlog2n)d)不直接依赖于n。

D

20.设哈希表地址空间为0到10，哈希函数为h(k)=k mod 11，通过线性探索解决碰撞。现在从空哈希表开始，依次插入键值84、25、38、57、49，最后一个键值49的地址是(。

4 B)5 C)6 D)7

C

21，一组权重(7，5，2，4)对应的霍夫曼树的加权路径长度是()。

A)25 B)35 C)45 D)55

B

22.对于一棵有n个节点的完全二叉树，如果节点从上到下从左到右编号，编号最小的叶节点的序号是()。

A) B) C) D)

C

23.在序列{2，5，8，11，15，16，22，24，27，35，50}中搜索24时，需要对元素进行()次比较。

A)3 B)4 C)8 D)11

B

24.下列关于B树和B+树的描述不正确的是()。

a)B树和B+树都是平衡多分支树；b)两棵树都可以用于文件的索引结构。

c)能有效支持顺序检索d)能有效支持随机检索。

C

25.对数据元素序列进行排序(49，72，68，13，38，50，97，27)，前三遍排序结束时的结果为:第一遍:49，72，68，13，38，50，97，38。第二次:49，68，72，13，38，50，97，27；第三次:13，49，68，72，38，50，97，27。排序方法是()

a)插入排序方法b)选择排序方法c)冒泡排序方法d)堆排序方法

A

26.进程是可以与其他程序一起执行的程序段的执行进程。它是系统中资源分配和调度的基本单元。流程有五个基本特征:(1)，(2)，独立性，异步性，结构化。

(1)、(2):( )

a)动态b)静态C)***线性d)并发

广告

27.分段页存储管理借鉴了页管理和段管理的优点，其实现原理结合了页管理和段管理的基本思想，即()。

a)使用分段方法分配和管理存储空间，使用分页方法管理地址空间。

b)地址空间通过分段来分配和管理，存储空间通过分页来管理。

c)使用分段方法分配和管理主存空间，使用分页方法管理辅存空间。

d)使用分段方法分配和管理辅助内存空间，使用分页方法管理主内存空间。

B

28.假脱机技术的目的是()。

a)提高外设和主机的利用率b)提高内存和主机的效率。

c)减轻用户的编程负担d)提高程序的运行速度。

A

29、分时操作系统的目标是()

a)高吞吐量b)充分利用存储器c)快速响应d)减少系统开销。

C

30.在操作系统中，信号量S的P原语操作定义中，使进程进入相应等待队列的条件是()。

a、S>O B、S

B

31，磁盘请求序列(磁道号)如下:

0 22 5 7 11 21 2

根据最短寻道时间优先磁盘调度算法，服务磁盘请求。如果当前磁头位于4个磁道上，移动臂的移动磁道总数为()。

A)68 B)40 C)32 D)22

B

32、根据传统的数据模型分类，数据库系统可分为三种类型，即()。

a)大、中、小b)西班牙语、中文和兼容。

c)层次、网络和关系d)数据、图形和多媒体。

C

33.数据库DB、数据库系统DBS和数据库管理系统DBMS之间的关系是()。

A)DBS包括DB和DBMS B)DBMS包括DB和DBS。

C)DB包括DBS和DBMS D)DBS就是DB，也就是DBMS。

A

34、下列说法正确的是()

a)数据库的库结构包括数据库中每个记录的数据。

b)数据库中的数据不仅仅是数值数据。

c)数据库管理系统的主要功能是建立数据库。

d)数据库文件的结构不能由系统自动生成。

B

35.在下面两种关系中，员工号和部门号分别是员工关系和部门关系的主键(或主码)。

员工(员工编号、员工姓名、部门编号、职位和工资)

部门(部门编号、部门名称、部门编号、工资总额)

这两种关系的属性中，只有一个属性是外键，就是()。

a)员工关系的员工人数b)员工关系的部门人数。

c)部门关系的“部门编号”d)部门关系的“部门名称”

B

36、在以下三种关系中:

学生关系是S(SNO，姓名，性别，年龄)。

课程关系是C(CNO，CNAME，学分)。

学生选课的关系是SC(SNO，CNO，年级)。

要找到选修“数据库”这门课的女学生的名字，涉及的关系是()。

a)S B)C)C)SC C)S)D)S)C)C)SC)

D

37.有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#是学生编号，SNAME是学生姓名，SEX是性别，C#是课程编号，CNAME是课程名称。查询学习计算机课程的所有女学生姓名的SQL语句是SELECT SNAME FROM S，c，SC WHERE子句。这里WHERE子句的内容是()

A)S，s # = sc.s #，性别=“女性”，CNAME=“电脑”

B)S，s # = sc.s #和c.c # = sc.c #和. cname = "computer "

c)性别=女性，CNAME=电脑

D) s.s # = sc.s #，c.c # = sc.c #，性别=“女性”，CNAME=“电脑”

D

38.如果有两个关系R和S，R÷S的结果是()。

付款单位

电话号码

电话名称

通信部分

26180040

程序控制室

电影

26191999

电影院售票处

通信部分

26191306

通信工作区

关系r

电话号码

电话名称

电话账单

26180040

程序控制室

20

26191306

通信工作区

66

26191999

电影院售票处

73

26180099

人民公园

25

关系s

付款单位

通信部分

答

付款单位

电话号码

电话名称

通信部分

26180040

程序控制室

b)

付款单位

通信部分

电影

c)

电话号码

电话名称

电话账单

26180040

程序控制室

20

26191306

通信工作区

66

d)

A

39.数据库管理系统可以查询、插入、修改和删除数据库中的数据。这种函数叫做()。

a)数据定义功能b)数据管理功能c)数据操作功能d)数据控制功能

C

40.SQL语言中的“视图”对应的是数据库系统三级模式结构中的()。

外部模式中的a)模式B)模式C)模式D)不对应。

A

41，SQL语言集成了数据查询、数据操作、数据定义和数据控制的功能，其中CREATE、DROP和ALTER语句实现了哪个功能()。

a)数据查询b)数据操作c)数据定义d)数据控制

C

42.SQL语言的GRANT和REVOKE语句主要用来维护数据库()。

a)安全性b)完整性c)可靠性d)一致性

D

43.用SQL语句设置关系R=(A，b，c)。

选择不同的A

从R开始

其中B=17

等价的关系代数表达式是()

A)пA(R)B)σB = 17(R)C)пA(σB = 17(R))D)σB = 17(пA(R))

C

44.规范化理论是关系数据库逻辑设计的理论基础。根据这一理论，关系数据库中的关系必须满足以下要求:它的每个属性都是()。

a)不相关b)不可分解

c)可变长度d)相互关联

B

45、关系数据库标准化的引入是为了解决下列问题？( )

a)插入、删除和数据冗余b)提高查询速度

c)降低数据操作的复杂度d)保证数据的安全性和完整性。

A

46、关系模型学生(学号、课程号、排名)，如果每个学生每门课程都有一定的排名，每门课程每个排名只有一个学生，那么下列说法错误的是()。

a)(学号，课程号)和(课程号，排名)可以作为考生代码。

b)只有(学号，课程号)可以作为考生代码。

c)关系模型属于第三种范式。

d)关系模式属于BCNF。

B

47、根据关系数据库标准化理论，对于“不要”关系:

部门(部门代码、部门名称、部门成员、部门负责人)

什么属性让它不满足1NF？( )

a)部门负责人b)部门成员c)部门名称d)部门代码。

B

48.有关系W(工号、姓名、工种、定额)，将其标准化为3NF的正确答案是()。

A)W1(工号，名称)，W2(工种，定额)

B)W1(工号，工种，定额)，W2(工号，名称)

C)W1(工号，名称，工种)，W2(工号，定额)

C

49、数据库物理设计不包括()

a)选择访问结构b)加载数据方法

c)分配存储空间d)确定访问方法

B

50.数据库管理系统中用数据操作语言(DML)实现的操作一般包括()。

a)查询、插入、修改和删除b)排序、授权和删除。

c)建立、插入、修改和排序d)建立、授权和修改。

A

51，主流的数据库管理系统应该在理论和实践上强调系统的完备性，具备强大的数据存储和管理能力，有利于支撑全局和关键的数据管理工作。下面列出的数据库管理系统，目前还不能称之为主流数据库管理系统的是()。

a)甲骨文B)IBM DB2 C)FoxPro D)SYBASE

C

52、DB2通用数据库(UDB)V7.1有许多特点，下列不是其特点的是()。

a)支持在线分析处理(OLAP) B)支持面向对象和多媒体应用。

c)并行处理能力d)支持互联网应用。

C

53、下列不属于酸性交易特征的是()

a)一致性b)原子性

c)连续性d)耐久性

C

54.在基于日志的恢复中，正确的选项是()。

a)可以通过使用更新日志记录中的更改值来执行撤消。

b)可以使用更新日志记录中修改前的值来执行重做。

c)可以通过使用更新日志记录中的改变值来执行撤消，并且可以通过使用更新日志记录中的改变值来执行重做。

d)可以通过使用更新日志记录中的原始值来执行撤消，并且可以通过使用更新日志记录中的修改值来执行重做。

D

55.为了控制数据库事务的并发性，保证数据库的一致性，最常用的方法是阻塞。对于* * *享受锁(S)和独占锁(X)，兼容关系如下，其中错误的是()。

A)S/S:真B)S/X:假

C)X/S:假D)X/X:真

D

56、SQL数据定义语言包含权限授予和回收的命令，下列说法错误的是()。

A)grant语句用于授予权限，revoke语句用于收回权限。

b)默认情况下，在SQL中被授予权限的用户可以将该权限授予其他用户。

c)Permission all privilege可用作授予所有权限的缩写。用户名public是指系统的所有当前和未来用户。

d)如果要授予权限，并允许被授权人将权限传递给其他用户，只需将with grant option子句附加到适当的grant命令即可。

B

57、如果系统正在运行，由于某种原因，导致系统停止运行，导致事务在执行过程中以不受控制的方式终止，那么内存中的信息丢失，存储在外存中的数据不受影响，这种情况是下列哪一个问题？( )

a)交易失败b)系统失败c)媒体失败d)操作失败

B

58.S-Designer是一个可视化的数据库设计工具，其后续版本是Power-Designer，具有强大的数据库建模功能。但是下面列出的哪些函数不是它的函数呢？( )

a)从数据流图(DFD)生成数据库的概念数据模型(CDM)

b)从概念数据模型(CDM)生成物理数据模型(PDM)

c)从现有数据库反向生成物理数据模型(PDM)。

d)从物理数据模型(PDM)反向生成概念数据模型(CDM)。

A

59.关于分布式数据库系统，下列哪一项陈述是不正确的？( )

a)分布式系统的所有问题都是(或者应该是)内部和实现层面的问题。

b)分布式系统的所有问题都是外部的、用户级的问题。

c)分布式系统的所有数据操作都是逻辑不变的。

d)需要在分布式系统中扩展分布式系统的数据定义功能。

B

60、并行数据库系统，下列哪种说法是不正确的？( )

a)无* * *共享是指每个处理器不* * *共享公共主存，而是* * *共享公共磁盘。

* * *共享磁盘模式是指所有处理器的共享磁盘。

C)***内存共享模式意味着所有处理器***共享一个公共的主内存。

d)并行机有四种重要的架构模式。

A

第二，填空

(每道小题2分，***40分)

1.主机由_ _ _ _ _ _ _ _ _ _ _和_ _ _ _ _ _组成。

控制器、运算器、主存储器

2.URL是统一资源定位器。标准URL由三部分组成:_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _以及路径和文件名。

服务器类型，主机名

3.如果线性表采用顺序存储结构，每个数据元素占用k个存储单元，第一个数据元素的存储地址为LOC(a1)，那么第I个数据元素的存储地址为LOC(AI)= _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _。

(LOC(ai)= LOC(a 1)+(I-1)k)

4.如果一个栈最初是空的，push和POP分别代表一个栈的入口和出口操作，那么输入序列A、B、C、D、E应该是push、PUSH、POP、PUSH、POP、PUSH，输出序列应该是_ _ _ _ _ _ _ _ _ _。

乙，丙

5.设一棵高度为h的二叉树只有度为0和度为2的节点，求二叉树节点数的可能最大值为①，最小值为②。

①2h-1，②2h-1

6.如果要哈希的线性表长度为n，用于哈希的哈希表长度为m，则m应为① n，装载因子应为②。

①大于或等于，②牛顿/米

7.如果系统中有n个进程，就绪队列中的最大进程数是_ _ _ _ _ _ _ _ _。

n-1

8.在操作系统中，不能被中断的操作称为_ _ _ _ _ _ _ _ _。

原始的

9._ _ _ _ _ _ _ _ _ _ _ _是文件存在的标志，记录了系统管理文件的所有信息。

掘土机

10.如果系统中所有的作业同时到达，平均周转时间最短的作业调度算法是_ _ _ _ _ _ _ _ _。

计算时间短的作业优先算法

11.数据模型的三个要素指的是_ _ _ _ _ _ _ _。

数据结构、数据操作和完整性约束

12、数据的逻辑独立性是指当数据库_ _ _ _ _ _ _ _ _发生变化时，不会影响到应用程序。

逻辑结构

13.在数据库技术中，数据模型的概念用于描述数据库的语义和结构，一般可分为两类:概念数据模型和_ _ _ _ _ _ _ _ _ _。

结构

14.SQL语言中引用了游标。游标用于将集合操作转换为_ _ _ _ _处理。

单一记录

15.“学生一门课”数据库中的三种关系如下:

S(S#，SNAME，性别，年龄)，SC(S#，C#，年级)，C(C#，CNAME，老师)查找选修数据库技术课程的学生的姓名和年级。如果使用连接查询的SQL语句是:

选择名称，等级

来自南、中、加拿大

其中cname = '数据库技术'和_ _ _ _ _ _。

南S#=SC。s #和SC。C#=C.C#

16.如果一个关系R是1NF，并且它的每一个非主属性都完全依赖于代码，那么R是_ _ _ _ _ _。

2NF(或第二范式)

17.在数据库设计中，如果一个学生的学号在一个分部应用中被定义为字符型，而在另一个分部应用中被定义为整数型，这就叫做_ _ _ _ _ _冲突。

属性冲突

18，目前的数据库管理系统主要是_ _ _ _ _ _ _ _，所以我们说的数据库管理系统主要是指这个数据库管理系统。

关系数据库管理系统

19.在数据库并发控制中，阻塞本身会引起一定的问题，即_ _ _ _ _ _ _ _ _ _，这是指同时有两个或两个以上的事务在等待，每个事务都在等待其他事务释放锁以便继续执行。

僵局

20.对象的继承允许不同类* * *的对象享受它们之间共有部分的结构和特征，这表明了类之间的_ _ _ _ _ _。

类似