3月计算机四级数据库工程师上机题库
一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。)
下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下列关于Cache的描述中，哪一个是错误的?
A.Cache是缓冲技术在存储体系中的一个具体应用
B.Cache的主要特点之一是存储容量大
C.Cache处于内存和CPU之间
D.Cache中一般存放内存的一部分副本
(2) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是
A.指令寄存器
B.状态寄存器
C.地址寄存器
D.程序计数器
(3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的
A.快速运算
B.指令系统
C.可编程性
D.输入输出设备
(4) 栈结构不适用于下列哪一种应用?
A.表达式求值
B.快速排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现
(5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
(6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为
A.13
B.15
C.28
D.58
(7) 设散列表的地址空间为0到10，散列函数为h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：
A.4
C.6
D.7
(8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果?
A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K
B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T
C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z
D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y
(9) 下列命题中是简单命题(或称原子命题)的为
A.张明和张红都是大学生
B.张葆丽和张葆华是亲姐妹
C.张晖或张旺是河北省人
D.王际大不是工人
(10) 设p:天下大雨，q:我骑自行车上班。命题除非天下大雨，否则我骑自行车上班的符号化形式为
A.pq
B.┐qp
D.┐p┐q
(11) 设集合A={a,b,c}，A上的二元关系R={,}，下面命题中为的是
A.R是对称的
B.R是反对称的
C.R是等价关系
D.R不是偏序关系
(12) 下列四组数中，可以充当4阶无向简单图度数列的为
A.1，2，3，4
B.0, 2，2，3
C.1，1，2，2
D.1，3，3，3
(13) 下列命题中为真的是
A.任意n阶无向图的最大度△n
B.欧拉回路都是初级回路
C.若无向图G是n阶m条边r个面的平面图，则n-m+1=2
D.若T为非平凡的无向树，则T中每条边都是桥
(14) 在下列代数系统(A，*)中，不是群的为
A.A={1,10}，*为模11乘法
B.A={1,3,4,5,9}，*为模11乘法
C.A为实数集合，*为普通乘法
D.A为有理数集合，*为普通加法
(15) 下列关于分布式系统的叙述中，不正确的是
A.分布式操作系统是一个统一的操作系统
B.分布式系统中的各个计算机有主次之分
C.分布式系统中各个计算机相互协作共同完成一项任务
D.分布式操作系统有更高的可靠性
(16) 进程由各个部分组成，下列项目中哪一个不属于进程的组成部分?
A.进程控制块
B.程序模块
C.就绪队列
D.数据集合
(17) 预防死锁的方法，通常是破坏产生死锁的四个必要条件之。但下列哪一个条件不能破坏?
A.占有并等待
B.互斥
C.不可抢夺
D.循环等待
第1819题基于以下描述内容。在页式存储管理中，可以用字位映像图(又称位示图)表示内存空闲块状况。假设字长为32位，每一位(编号为0-31)与一个内存块对应，取值可为0或1。当取值为1时表示对应块已被占用，当取值为0时表示对应块为
空闲。
(18) 如果内存可分配区被划分为1024块，则字位映像图共需要多少个字来表示?
A.15
B.16
C.31
D.32
(19) 已知某一位的字号是5，位号为14，假设字号也从0开始编号。则对应的内存块号是多少?(假设内存块从0开始编号)
A.70
B.105
C.174
D.224
(20) 存储管理中，下列说法中正确的是
A.无论采用哪种存储管理方式，用户使l C.只有Ⅲ
D.没有
(22) 系统调用是操作系统向用户提供的程序一级的服务。用户编制程序时。调用系统调用命令，该命令经过编译后，形成若干参数和
A.访管指令
B.启动I/O指令
C.屏蔽中断指令
D.通道指令
(23) 下列关于UNIX操作系统的叙述中，不正确的是
A.UNIX是一个多用户的系统
B.UNIX的普通文件是无结构字符流文件
C.SHELL既表示一种程序设计语言，又表示一种命令解释程序
D.输人输出重定向是把一个程序的标准输出与另一个程序的标准输入连接在一起
(24) 软件工程思想产生于解决20世纪60年代的软件危机，下述
Ⅰ.软件需求定义不准确
Ⅱ.软件进度难以控制
Ⅲ.软件生产的高成本
Ⅳ.软件质量不易保证
哪些是当时软件危机的主要表现?
A.Ⅰ和Ⅱ
B.Ⅱ和Ⅲ
C.Ⅲ和Ⅳ
D.全部
(25) 应用软件开发是软件开发的主要组成部分，下述
Ⅰ.缺少方法论指导
Ⅱ.没有完整的工具
Ⅲ.用户需求的多变
Ⅳ.系统分析员不足
哪个是应用软件开发中存在的主要困难?
A.只有Ⅰ
B.只有Ⅱ
C.只有Ⅲ
D.只有Ⅳ
(26) 经过软件工程实践，人们积累了较为丰富的经验，并逐渐走向明确的软件开发阶段的划分，当前最为成熟的阶段应是
A.编程阶段
B.分析阶段
C.设计阶段
D.测试阶段
(27) 数据流图可用于抽象描述一个软件的逻辑模型，并由若干种基本的图形符号组成，下述图名
Ⅰ.加工
Ⅱ.数据流
Ⅲ.数据存储
Ⅳ.外部实体
哪些是构成数据流图的基本图形?
A.Ⅰ、Ⅱ和Ⅲ
B.Ⅱ、Ⅲ和Ⅳ
C.Ⅱ和Ⅲ
D.全是
(28) 软件设计是软件开发的重要组成阶段，也是软件需求分析阶段的继续，下述
Ⅰ.软件结构
Ⅱ.软件过程
Ⅲ.软件模块
Ⅳ.软件文档
哪些是软件设计阶段所应包含的内容?
A.Ⅰ和Ⅱ
B.Ⅱ和Ⅲ
C.Ⅰ、Ⅱ和Ⅲ
D.全是
(29) 软件工程环境按其所支持软件生产周期的不同阶段而不同。而支持软件测试的环境应是
A.软件开发环境
B.项目管理环境
C.质量保证环境
D.软件维护环境
(30) 原型化方法是软件开发中不同于结构化方法的另一种方法，该方法的着重点是用以
A.定义软件需求
B.重用已有软件
C.进行初步设计
D.提高编码进度
(31) 软件测试是软件开发中极其重要的组成内容，下述Ⅰ.软件功能
Ⅱ.软件结构
Ⅲ.软件性能
哪些属于软件测试的应有内容?
A.Ⅰ和Ⅱ
B.Ⅰ和ⅢC)Ⅱ和Ⅲ
D.全部
(32) 软件质量保证实施应贯彻软件开发的全过程，下述Ⅰ.阶段复审
Ⅱ.材料复审
Ⅲ.软件测试
Ⅳ.管理复查
哪些是软件质量保证的必要措施?
A.Ⅰ和Ⅱ
B.Ⅱ和Ⅲ
C.Ⅰ、Ⅱ和Ⅲ
D.全部
(33) 1970年对IBM公司的E.F.Codd提出了数据库的
A.层次数据模型
B.关系数据模型
C.网状数据模型
D.面向对象数据模型
(34) 如下所列的概念中，哪一个不是数据库系统通常采用的三级模式结构?
A.用户模式，模式，逻辑模式
B.子模式，模式，存储模式
C.外模式，模式，内模式
D.用户模式，模式，存储模式
(35) 设两个关系C和SC如下，它们的主键分别为C#和(S#，C#)，且C.C#=SC.C#。若要对关系C执行删除操作，下面给出关系C的四个元组中哪个元组可以被删除?
C SC
C# CNAME TEACHER S# C# GRADE
c1c2c3c4 databasenetworkosmis zhanglingwuchen 003001001021007345003069 c1c2c3c4 887895
A.C#=c1
B.C#=c2
C.C#=c3
D.C#=c4
(36) 下列因素中哪些与数据库系统的运行效率有关?
Ⅰ.功能是否齐全
Ⅱ.容错纠错能力
Ⅲ.数据库设计是否合理
Ⅳ.程序可读性
Ⅴ.算法
Ⅵ.编程技巧
A)Ⅰ、Ⅱ、Ⅲ和ⅤB)Ⅰ、Ⅳ、Ⅴ和Ⅵ
C.Ⅱ、Ⅲ、Ⅴ和Ⅵ
D.都是
(37) 下列哪些工作是数据库系统实施的内容?
Ⅰ.建立数据库
Ⅱ.组织数据人库
Ⅲ.调试测试应用程序
Ⅳ.数据库性能监测和改善
Ⅴ.增加新功能
A.都是B)Ⅰ、Ⅱ、Ⅲ和Ⅴ
C.Ⅲ、Ⅵ和Ⅴ
D.Ⅰ、Ⅱ和Ⅲ
(38) 在ORACLE数据库系统中为了提高查询速度，通过一种结构可以将两个或两个以上表组合在一起存放，这种结构称为
A.视图(view)
B.索引(index)
C.聚簇(cluster)
D.触发器(trigger)
(39) 数据库管理系统的并发控制机制的功能是负责协调并发事务的正确执行，从而保证数据库的
A.一致性
B.可靠性
C.可恢复性
D. 安全性
(40) 在SQL语言中，如果要建立一个工资表，包含职工号、姓名、职称、工资等字段。若要保证工资字段的取值不低于800元，最合适的实现方法是
A.在创建工资表时为工资字段建立缺省(default)
B.在创建工资表时为工资字段建立检查约束(check constraint)
C.在工资表上建立一个触发器(trigger)
D.为工资表数据输入编写一个程序进行控制
(41) 在关系数据库设计中，使每个关系达到某一范式。这是哪个设计阶段的任务?
A.需求分析
B.概念设计
C.逻辑设计
D.物理设计
(42) 在指令编码设计过程中，虽然有最优化的编码方法，但人们仍采用
A.ASCII码进行指令编码
B.BCD码进行指令编码
C.哈夫曼码进行指令编码
D.等长扩展码进行指令编码
(43) 寄存器窗口重叠技术是RISC的关键技术，这项技术能很好地支持过程调用和返回操作。这里所谓的重叠是指
A.高位寄存器与低位寄存器重叠
B.高位寄存器与局部寄存器重叠
C.全局寄存器与局部寄存器重叠
D.全局寄存器与高位寄存器重叠
(44) 奔腾处理器已普遍采用超标量流水线技术。所谓超标量技术就是
A.把普通流水线的主频提高
B.多建立几条流水线而已
C.不采用多指令分发技术
D.细化流水、增加级数
(45) 下列哪种结构是把指令和数据混合进行存储的
A.哈佛结构
B.马克结构
C.冯.诺依曼结构
D.非冯.诺依曼结构
(46) 虚拟存储系统的页式管理。每个页都是一个
A.等长模块
B.等长页面
C.逻辑实体
D.模块实体
(47) 高速并行结构的种类很多。在下述结构中，硬件效率最高而软件需求量最少的是
A.专用多功能单元
B.阵列处理机
C.数据流计算机
D.多处理机系统
(48) 所谓I/O操作是指内存与I/O设备之间进行信息交换。在I/O方式的发展过程中，对CPU依赖程度最高的I/O操作是
A.通道控制
B.中断控制
C.程序控制
D.DMA控制
(49) 计算机网络按照其覆盖的地理范围可以分为哪几种基本类型?
Ⅰ.局域网
Ⅲ.数据通信网
Ⅳ.广域网
A.Ⅰ和Ⅱ
B.Ⅲ和Ⅳ
C.Ⅰ、Ⅱ和Ⅲ
D.Ⅰ、Ⅱ和Ⅳ
(50) 计算机网络拓扑是通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的
A.逻辑关系
B.服务关系
C.结构关系
D.层次关系
(51) 由于连接多台计算机之间的线路结构可能是复杂的，因此决定分组如何从通信子网的源结点到达目的结点时需要使用
A.拥塞算法
B.路由选择算法
C.差错控制算法
D.排队算法
(52) 在网络环境中进行大型科学计算、信息处理时，需要数据通信网能提供较高的带宽。这一类数据通信具有哪些主要特征?
Ⅰ.通信量大
Ⅲ.突发性
Ⅳ.层次性
A.Ⅲ和Ⅳ
B.Ⅰ和Ⅲ
C.Ⅰ、Ⅱ和Ⅳ
D.Ⅱ和Ⅳ
(53) IEEE 802标准所描述的局域网参考模型对应于OSI参考模型的哪一(几)层?
Ⅰ.逻辑链路控制层
Ⅱ.数据链路层
Ⅲ. 网络层
Ⅳ.物理层
A.只有Ⅱ
B.Ⅱ、Ⅲ和ⅣC)Ⅱ和Ⅳ
D.Ⅰ、Ⅱ和Ⅲ
(54) 与快速以太网Fatt Ethernet相同之处是：千兆位以太Gigabit Ethernet同样保留着传统的10 Mbps Ethernet的基本特征，而且把每个比特的发送时间降低为
A.100ns
B.10ns
C.0.1ns
(55) Internet的基本服务，如电子邮件E-mail、远程登录Telnet、文件传输FTP与WWW浏览等，它们的应用软件系统设计中都采用了
A.客户机/服务器结构
B.逻辑结构
C.层次模型结构
D.并行体系结构
(56) An instruction that uses indrect addressing mustt contain an address of memory where
A.data is stored
B.a pipeline stall will be executed
C.a page fault is addressed
D.another address is stored
(57) The principle for a stack memory to store data is
A.FIFO
B.FILO
C.random
D.other way
(58) In the forest corresponding to the following binary tree，how many children does node B have?
A.1
C.3
D.4
(59) For the root of B_tree of order m,the minimal number of its children is
A.2
B.m/2
C.m/2
D.m
(60) A disk scheduling mechanism in an operating system causes the disk arm to sweepback and forth across the disk surface servicing all requests in its path. This is a
A.First Come First Serve
B.Shortest Seek Time First
C.Scan
D.None of the above
(61) The construct
cobegin
Statement1;
Statement2;
coend
means Statement1 and Statement2 are to be executed in parallel.
The only two atomic actions in this construct are loading the value of a variable and storing into a variable. For the program segment x:=0;
y:=O;
cobegin
begin
x:=l;
y:=y+x;
end;
begin
y:=2;
x:=x+3;
end
coend
Which of the following indicate(s) possible values for the variables when the segment finishes execution?
Ⅰ.x=1,y=2
Ⅱ.x=1,y=3
Ⅲ.x=4,y=6
A.Ⅰ
B.Ⅰand ⅡC)Ⅰand Ⅲ
D.Ⅱand Ⅲ
全国计算机等级考试四级笔试试题
全国计算机等级考试四级笔试试题 一、选择题。(共90题,分为1分题和2分题, 满分120分。除标注2分题外,其它均为1分题。） (1) 若或非门的输入变量为A和B,输出变 量为Y,则A和B分别为下述哪一种情况时, Y才 为1?_____。 A) 1,0 B) 0,1 C) 0,0 D) 1,1 (2) 已知寄存器A存有带符号整数且只作 算术移位,HA和LA分别代表其最高位和最低位。寄存器B存有带符号整数且只作逻辑移位,HB和 LB分别代表其最高位和最低位。当寄存器A与B 都有左移位发生时,下述哪一个命题是正确的? _____。(2分) A) LA与LB均成为0 B) LA与LB均成为1 C) LA变成0但LB保持原值 D) LA保持原 值但LB的值改变 (3) 下述哪一种情况称为指令周期? A) 取指令时间 B) 取操作数时间
C) 取指令和执行指令的时间 D) 存储操作结果的时间 （4）2010年网络中交易额最大的电子商城网站是下面哪个 A）见效美白站 B）114购物网 C）淘宝网 D）淘宝网男装 (5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为_____。(2分) A) {0}×Z B) Z×{0} C) ({0}×Z)∩(Z×{0}) D) ({0}×Z)∪(Z×{0}) (6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 _____。 A) 2 B) 5 C) 9 D) 取决于元素是否为数值
(7) 设有命题:对于组成元素为集合的集合C,存在函数为f:C→∪C,使得对每一个 S∈C,有f(S)∈S。 该命题的否命题是_____。 A) 对于集合C,对每个函数f:C→∪C,对每一个S∈C,都有f(S) ∈\ S B) 对于集合C,存在函数f:C→∪C,使对每一个S∈C,有f(S) ∈\ S C) 对于集合C,对每一个函数f:C→∪C,存在S∈C,使得f(S) ∈\ S D) 对于集合C,不存在函数f:C→∪C,使对某些S∈C,没有f(S) ∈\ S (8) 设(V,E)是一连通的无圈图,V包含 3个3度顶点 2个2度顶点 r个1度顶点 且V不再包含其他元素。E的元素个数为多少?_____。 (2分) A) 6 B) 9 C) 15-r D) 5+5r
2010年3月计算机等考四级数据库 2010年3月计算机等考四级数据库工程师选择题 （1）在数据库应用系统的需求分析阶段，需要考虑数据的安全性需求。下列不属于数据安全性需求分析内容的是 A）分析数据的安全性需求，以确定每个关系表上定义的数据约束能够满足使用要求B）分析全局用户对数据的存取需求，以确定全局数据的安全控制策略 C）分析特殊用户对数据的存取需求，以保证数据库的安全控制策略能够满足其使用要求 D）分析各类用户对数据的存取需求，以确定各类用户能够操作的数据 （2）有学生表（学号, 姓名, 性别, 身份证号, 出生日期, 所在系号），在此表上使用如下语句建立索引： CREATE NONCLUSTERED INDEX Idx_Name ON学生表（姓名）; 此索引被称为 A）非聚集散列索引 B）非聚集辅索引 C）非聚集顺序索引 D）非聚集主索引 （3）在数据库物理设计阶段，使用聚集文件组织数据可以提高一些查询的效率。下列关于聚集文件和聚集键的描述错误的是 A）聚集文件将不同关系表中有关联关系的记录存储在一起，以减少系统的物理I/O次数 B）聚集键应该选用频繁用于进行自然连接的属性或属性组 C）聚集文件可以提高某些连接查询的速度，但是它可能导致其他类型的查询处理变慢 D）关系表中某个属性的数据重复率越高，越适合作聚集键 （4）己知有描述科研项目及负责教师的关系模式：科研项目（项目号, 项目名称, 经费, 负责教师号, 姓名, 职称），该关系模式满足函数依赖集：F=｛项目号→项目名称, 项目号→经费, 项目号→负责教师号, 负责教师号→姓名, 负责教师号→职称｝。下列分解中最合理的符合3NF的关系模式是 A）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称） B）科研项目（项目号, 项目名称, 经费），教师（教师号, 姓名, 职称, 项目号） C）科研项目（项目号, 项目名称, 经费, 负责教师号），教师（教师号, 姓名, 职称）D）科研项目（项目号, 项目名称, 经费），项目_教师（项目号, 负责教师号），教师（教师号, 姓名, 职称） （5）在IDEF0图中矩形框代表功能活动。关于连接到矩形框4条边上的箭头的语义，下列说法错误的是 A）左边的箭头表示完成功能活动需要的数据，它强调被活动消耗或变换的内容 B）上边的箭头表示影响这个活动执行的事件或约束，它强调被活动变换的内容 C）右边的箭头表示由这个活动产生的信息，它强调活动变换和处理的结果 D）下边的箭头表示实施该活动的手段或完成活动需要的资源，它强调如何做 6）数据库的运行管理与维护主要由数据库管理员负责，工作内容主要包括日常维护、系统监控与分析、性能优化等。下列关于数据库管理员工作内容的说法错误的是A）数据库的备份和恢复是重要的维护工作，数据库管理员应根据不同的应用要求制定
2017计算机四级等级考试试题
一、单项选择题（第1题～第80题。选择一个正确的答案，将相应的字母填入题内的括号中。每题1分，满分80分。） 1 . （）的发展观，要求室内设计者既要考虑发展有更新可变的一面，又要考虑到发展在能源、环境、土地、生态等方面的可持续性。 A、动态和可持续性 B、物质技术 C、精神文化 D、历史延续性 A B C D 正确答案：A 2 . 说明房屋建造的规模、尺寸、细部构件的图样是（）。 A、建筑总平面图 B、建筑施工图 C、结构施工图 D、设备施工图 A B C D 正确答案：B 3 . 下列水性涂料涂饰工程使用应符合设计要求的是（）。 A、涂饰工程的颜色和图案 B、涂饰均匀 C、基层处理 D、不得漏涂 A B C D 正确答案：A 4 . 用花格、构架、绿化等分隔空间的形态属于（）。 A、象征性分隔 B、弹性分隔
C、局部分隔 D、绝对分隔 A B C D 正确答案：A 5 . 顶棚构造中主龙骨间距一般是（）。 A、1.0~1.5m B、1.0~1.2m C、1.2~1.5m D、1.2~1.8m A B C D 正确答案：C 6 . 家具的种类有框架家具、（）、拆装家具、折叠家具、充气家具、浇铸家具、藤编家具等。 A、套装家具 B、板式家具 C、低版家具 D、石质家具 A B C D 正确答案：B 7 . 下列属于室内空间类型的是（）。 A、封闭空间 B、动态空间 C、下沉空间 D、迷幻空间 A B C D 正确答案：D 8 . 研究和观摩已有的施工图（）是熟悉室内施工图画法的有效方法。 A、尺寸 B、实例 C、造价 D、功能 A B C D 正确答案：B 9 . 对室内抹灰墙面、柱面和门洞口的阳角做法，当设计无要求时应（）。 A、采用1:2水泥砂浆作暗护角,护角高度不应
四级数据库工程师模拟题5 一、选择题 1. ______是数据库技术与并行处理技术相结合的产物，是为了处理大型复杂数据库管理应用领域中的海量数据而提出的，该DBS的硬件平台是并行计算机系统．使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高数据库系统的数据处理和I/O速度。 A.集中式数据库系统 B.并行数据库系统 C.分布式数据库系统 D.客户/服务器数据库系统 答案：B [解答] 并行DBS是数据库技术与并行处理技术相结合的产物，是为了处理大型复杂数据库管理应用领域中的海量数据而提出的，该DBS的硬件平台是并行计算机系统，使用多个CPU和多个磁盘进行并行数据处理和磁盘访问操作，以提高数据库系统的数据处理和I/O速度。 2. 以下关于数据模型要求错误的是 A.能够比较真实地模拟现实世界 B.容易为人们所理解 C.便于在计算机上实现 D.目前大部分数据库模型能很好地同时满足这三方面的要求
[解答] 目前还没有一种数据库模型能够很好地同时满足能够比较真实地模拟现实世界、容易为人们所了解、便于在计算机上实现这三个方面的要求。 3. 根据数据库应用系统生命周期模型，完成数据库关系模式设计的阶段是______。 A.需求分析 B.概念设计 C.逻辑设计 D.物理设计 答案：C [解答] 数据库逻辑结构设计是指从数据库的概念模型出发，设计表示为逻辑模式的数据库逻辑结构，数据库逻辑设计的主要步骤包括ER图转换为初始关系模式、对初始关系模式进行优化等，所以本题的答案为C。 4. 以下关于死锁检测和恢复叙述错误的是 A.死锁检测，用于定期检查系统是否发生死锁 B.死锁恢复，用于将系统从死锁中解救出来 C.有效的方法是从后面向前RED0这个事务的部分操作，主要能够解开系统死锁即可 D.为了防止某些事务总是被选做被撤销事务，可以限定每个事务被选为撤销事务的次数
2018年全国计算机等级考试一级考试试题库 0401) 下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是 A)它是1946年在美国诞生的 B)它主要采用电子管和继电器 C)它是首次采用存储程序控制使计算机自动工作 D)它主要用于弹道计算 答案：C 0402) 一个字长为8位的无符号二进制整数能表示的十进制数值范围是 A)0-256 B)0-255 C)1-256 D)1-255 答案：B 0403) 二进制数1001001转换成十进制数是 A)72 B)71 C)75 D)73 答案：D 0404) 十进制数90转换成无符号二进制数是 A)1011010 B)1101010 C)1011110 D)1011100 答案：A 0405) 标准ASCII码用7位二进制位表示一个字符的编码，其不同的编码共有 A)127个 B)128个 C)256个 D)254个 答案：B 0406) 根据国标GB2312-80的规定，总计有各类符号和一、二级汉字编码 A)7145个 B)7445个 C)3008个 D)3755个 答案：B 0407) 运算器的主要功能是进行 A)算术运算 B)逻辑运算 C)加法运算 D)算术和逻辑运算 答案：D 0408) 下列各存储器中，存取速度最快的是 A)CD-ROM
C)软盘 D)硬盘 答案：B 0409) 假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的 A)40倍 B)60倍 C)80倍 D)100倍 答案：C 0410) 在外部设备中，扫描仪属于 A)输出设备 B)存储设备 C)输入设备 D)特殊设备 答案：C 0411) 计算机能直接识别的语言是 A)高级程序语言 B)机器语言 C)汇编语言 D)C++语言 答案：B 0412) 下列关于计算机病毒的叙述中，错误的是 A)计算机病毒具有潜伏性 B)计算机病毒具有传染性 C)感染过计算机病毒的计算机具有对该病毒的免疫性 D)计算机病毒是一个特殊的寄生程序 答案：C 0413) Internet网中不同网络和不同计算机相互通讯的基础是 A)ATM B)TCP/IP C)Novell D)X.25 答案：B 0414) 已知一汉字的国标码是5E38，其内码应是 A)DEB8 B)DE38 C)5EB8 D)7E58 答案：A 0415) 已知三个字符为：a、X和5，按它们的ASCII码值升序排序，结果是 A)5,a,X B)a,5,X C)X,a,5 D)5,X,a 答案：D 0416) 度量计算机运算速度常用的单位是
第5套真考题库试题 一、单选题 1)采用多道程序设计技术，能有效地提高系统的下列哪一个性能？ A)并发性 B)灵活性 C)可靠性 D)兼容性 答案：A 2)除了进程线程管理、存储管理、文件系统外，下列哪一个是属于操作系统的必要组成部分？ A)设备管理 B)资源管理 C)运行时系统 D)虚拟化模块 答案：A 3)若用户编程需要打印输出，他可使用下列操作系统提供的哪一种系统调用？ A)write() B)printf() C)output() D)list() 答案：A 4)用户程序需要关闭中断响应，他必须首先 A)发起访管中断 B)调用系统函数自我阻塞 C)保护现场 D)获取中断状态 答案：A 5)关于操作系统的结构，下列特性中，哪一个不是微内核结构的特点？ A)清晰的单向依赖和单向调用性 B)较高的灵活性和可扩充性
C)提高了操作系统的可靠性 D)更适合于分布式系统 答案：A 6)从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？ A)进程控制块 B)代码正文 C)常量数据 D)全局变量 答案：A 7)下列进程运行时所发生的典型事件中，哪一个不会导致进程终止？ A)设备忙 B)被0除 C)对只读内存执行写操作 D)堆栈溢出 答案：A 8)下列关于进程的叙述中，正确的是 A)当进程从运行态转换到就绪态时，处理机的现场信息必须保存在进程控制块中 B)操作系统的重要概念是进程，不同的进程执行的代码也不同 C)进程存在的标志是进程控制块，用户可以从中读出与本进程相关的运行状态 D)当进程申请处理机而得不到满足时，它将进入阻塞态 答案：A 9)分析下列程序，不考虑其他因素，程序正常运行时最多会派生出多少个进程？int main() { fork(); fork(); fork();} A)8 B)6 C)5 D)4 答案：A
3月计算机四级数据库工程师上机题库 一、选择题：(共70题，每题1分，满分70分。其中1-55题为中文题，56-70题为英文题。) 下列各题A)、B)、C)、D)四个选项中，只有一个是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下列关于Cache的描述中，哪一个是错误的? A.Cache是缓冲技术在存储体系中的一个具体应用 B.Cache的主要特点之一是存储容量大 C.Cache处于内存和CPU之间 D.Cache中一般存放内存的一部分副本 (2) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 (3) 计算机具有灵活性和通用性特征，能求解各种不同的计算和逻辑问题，这主要是取决于计算机的 A.快速运算 B.指令系统 C.可编程性 D.输入输出设备
(4) 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现 D.二叉树对称序周游算法的实现 (5) 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为 A.10 B.11 C.12 D.不确定 (6) 如下所示是一个带权的图，图中结点A到结点D的关键路径的长度为 A.13 B.15 C.28 D.58 (7) 设散列表的地址空间为0到10，散列函数为h(k)= k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为： A.4
C.6 D.7 (8) 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y (9) 下列命题中是简单命题(或称原子命题)的为 A.张明和张红都是大学生 B.张葆丽和张葆华是亲姐妹 C.张晖或张旺是河北省人 D.王际大不是工人 (10) 设p:天下大雨，q:我骑自行车上班。命题除非天下大雨，否则我骑自行车上班的符号化形式为 A.pq B.┐qp
全国计算机等级考试四级试题(三) 一、选择题:((1)-(90))题,分为1分题和2分题,满分120分。除标注2分题外,其它均为1分题.) 下列各题A)、B)、C)、D)四个选项中,只有一个是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分. (1) 一般情况下，操作数左移2位的结果是原操作数 A．整除2 B．乘以2 C．整除4 D．乘以4 (2) 已知寄存器A存有带符号整数，且只作逻辑移位，HA和LA 分别代表其位和最低位;寄存器B存有带符号整数，且只作算术移位，HB和LB分别代表其位和最低位。当寄存器A与B都有右移位发生时，下述哪一个命题是正确的? (2分) A．HA与HB均成为0 B．HA与HB均成为1 C．HA变成0但HB保持原值 D．HA保持原值但HB的值改变 (3) 若与非门的输入变量为A与B，输出变量为Y，则A和B分别为下述哪种情况时，Y才为0?
A．0，0 B．0，1 C．1，0 D．1，1 (4) 设S={1，2，3，4}，下面哪个运算是S上的运算? A．x*y=x-y B．x*y=x+y C．x*y=x·y D．x*y=(x·y)(mod 5) 其中，－，＋，·分别为减法、加法和乘法运算 (5) 设p，q为两个命题，对于"p→q"的逻辑涵义，下面的哪些叙述是正确的? Ⅰ.如果p，则q Ⅱ.p仅当q Ⅲ.p当q Ⅳ.q是p的充分条件 A．Ⅰ和Ⅱ B．Ⅲ和Ⅳ C．Ⅱ和Ⅳ D．Ⅰ和Ⅲ
(6) 在谓词逻辑中，令F(x)表示x是火车，G(y)表示y是汽车，L(x，y)表示x比y快，命题 "并不是所有的火车比所有的汽车快"的符号表示中哪些是正确的? (2分) Ⅰ.┐"x"y(F(x)∧G(y)→L(x，y)) Ⅱ.$x$y(F(x)∧G(y)∧┐L(x，y)) Ⅲ.$x$y(F(x)∧G(y)→┐L(x，y)) A．仅Ⅰ B．仅Ⅱ C．Ⅰ和Ⅱ D．都不对 (7) 设R是集合A={a，b，c，d}上的二元关系，R={,,,,,}下面哪些命题为真? (2分) Ⅰ.R·R是对称的 Ⅱ.R·R是自反的 Ⅲ.R·R不是传递的 A．仅Ⅰ B．仅Ⅱ C．Ⅰ和Ⅱ D．全真 (8) 设为一个偏序集，其中，A={1，2，…，6}，R是整除关系，下面命题中哪个是假的?
计算机专业试题题目 习题1 一、单选题 1、世界上首次提出存储程序的计算机体系结构的是（） A莫奇菜B图灵C乔治●布尔D冯●诺依曼 2、目前普遍使用的微型计算机，所采用的逻辑元件是（） A电子管B大规模和超大规模集成电路 C晶体管B小规模集成电路 3、用MIPS为单位来衡量计算机的性能，它指的是计算机的（） A传输速率B存储器容量C字长D运算速度 4、为了避免混淆，十六进制数在书写时常在数据后面加英文字母（） A H B O C D D B 5、用十六进制数给存储器中的字节地址编码。若编码为0000H—FFFFH，则该存储器的容量是（）KB A32 B64 C128 D256 6、计算机的微处理芯片集成有（）部件 ACPU和运算器B运算器和I／O接口 C控制器和运算器D控制器和存储器 7、微型计算机内，配置高速缓冲存储器（Cache）是为了解决（） A内存与辅助存储器之间速度不匹配的问题 BCPU与内存储器之间速度不匹配问题 CCPU与辅胎甲球存储器之间速度不匹配问题 D主机与外设之间速度不匹配问题 8、微型机中，硬盘分区的目的是（）
A将一个物理硬盘分为几个逻辑硬盘B将一个逻辑硬盘分为几个物理硬盘 C将DOS系数统分为几个部分D将一个物理硬盘分成几个物理硬盘 9、下列术语中，属于显示器性能指标的是（） A速度B可靠性C分辨率D精度 10、指令的解释是由计算机的（）来执行的 A控制部分B存储部分C输入/输出部分D算术和逻辑部分 11、准确地说，计算机中文件是存储在（） A内存中的数据集合B硬盘上的一组相关数据的集合 C存储介质上的一组相关信息的集合D软盘上的一组相关数据集合 12、操作系统的主要功能是（） A管理源程序B管理数据库文件 C对高级语言进行编译D控制和管理计算机系统的软硬件资源 13、把计算机分巨型机、大中型机、小型机和微型机，本质上是按（） A计算机的体积BCPU的集成度 C计算机综合性能指标D计处机的存储容量 14、对高级语言程式序，下列叙述中，正确的是（） A计算机语言中，只有机器语言属于低级语言 B高级语言源程序可以被计算机直接执行 CC语言属于高级语言 D机器语言是与所用机器无关的 15、用高级程序设计语言编写的程序称为（） A目标程序B可执行程序C源程序D伪代码程序 16、在使用计算机时，如果发现计算机频繁地读写硬盘，最可能存在的原因是（）A中央处理器的速度太慢B硬盘的容量太小
2010年9月计算机四级数据库工程师笔试试题：文字版 一、选择题 （1）视图是数据库中的重要对象，下列有关视图的说法错误的是 A）一般情况下，数据库只存储视图的定义，其数据仍存放在相关的基本表中 B）可以将复杂的查询语句封装在视图中以简化相关查询语句的编写 C）通过视图可以屏蔽不希望用户看到的敏感数据，提高数据库数据的安全性 D）可以在视图的基础上建立新的视图，但这样定义的视图会导致数据库性能下降，一般不推荐使用 （2）在概念数据模型中，联系用于描述现实世界中事物之间的关联关系。一阿d关于联系的说法错误的是 A）联系可用于描述一个实体集内记录之间的关联关系 B）联系可用于描述两个实体集属性之间的关联关系 C）ER模型通过1:1、1:n和m:n三种联系描述现实世界中各类事物之间的关联关系 D）最终的IDEFIX模型中只能出现I:1和1:n两种类型的联系 （3）在关系数据库中，NULL是一个特殊值，在很多数据操作中都需要对NULL进行特殊处理。关于NULL,下列说法正确的是 A）判断元组的某一列是否为NULL一般使用“=NULL” B）NULL在数据库中表示尚不确定的值 C）在SQL Server 2000中执行“SELECT NULL+5”将会出现异常 D）NULL只适用于字符和数值类型 （4）某教务管理系统包含选课模块、成绩录入模块和学籍管理模块。选课模块面向学校几万名学生，成绩录入模块面向学校上千名任课教师，学籍管理模块面向少量有一定权限的管理人员。该系统是上世纪用C/S结构和相关技术开发的，为了方便用户使用，需要对系统进行升级和改造。设有下列技术改造方案： I.选课模块和成绩录入模块采用B/S结构进行改造，学籍管理模块仍采用C/S结构 II.选课模块采用B/S结构进行改造，成绩录入模块和学籍管理模块仍采用C/S结构 III.选课模块、成绩录入模块和学籍管理模块均采用B/S结构进行改造 Ⅳ.成绩录入模块采用B/S结构进行改造，选课模块和学籍管理模块仍采用C/S结构 上述方案中，较为合理的是 A）仅I和II B）仅I、II和III C）仅I和III D）仅II、III和IV （5）数据库在外存中是以文件形式组织的，组织文件记录方法的不同就形成了不同的文件结构。下列关于顺序文件结构及其存取效率的说法错误的是 A）顺序文件因其记录按照查找码值升序或降序排列，当按照查找码的值顺序读取记录时其效率很高
计算机等级考试/真题题库 2014年计算机四级考试数据库工程师真 题及答案 没有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，L，T，K，E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果? A.G Q，M Z A N，B，P H，X S，Y，L，T，E，K B.G，M，Q，Z，A，B，N，P，H，S，X，Y，E，K，L，T C.G，M，Q，A，N，B，P，X，H，Y，S，T，L，K，E，Z D.A，B，G，M，N，P，Q，Z，E，H，K，L，S，T，X，Y 栈结构不适用于下列哪一种应用? A.表达式求值 B.快速排序算法的实现 C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现 (1) 为了保证程序能连续执行，CPU必须确定下一条指令的地址，起到这一作用的是 A.指令寄存器 B.状态寄存器 C.地址寄存器 D.程序计数器 若或非门的输入变量为A和B,输出变量为Y,则A和B 分别为下述哪一种情况时, Y才为1? A) 1,0 B) 0,1 C) 0,0 D) 1,1 设(V,E)是一连通的无圈图,V包含 3个3度顶点 2个2度顶点 r个1度顶点 且V不再包含其他元素。E的元素个数为多少? (2分) A) 6 B) 9 C) 15-r D) 5+5r
(4) 设S是一个至少有两个元素的集合,且定义运算 X*Y=X适用于S集中的所有元素X和Y,下列命题中哪一个命题必是真命题? Ⅰ. *在S集中是可结合的 Ⅱ. *在S集中是可交换的 Ⅲ. *在S集中有单位元 A) 只有Ⅰ B) 只有Ⅱ C) Ⅰ和Ⅲ D) Ⅱ和Ⅲ (5) 设Z是整数集,且设f:Z×Z→Z,对每一个∈Z×Z,有f()=m2n。集合{0}的原象为(2分) A) {0}×Z B) Z×{0} C) ({0}×Z)∩(Z×{0}) D) ({0}×Z)∪(Z×{0}) (6) 对于一个只有3个不同元素的集合A来说,A上的等价关系的总数为 A) 2 B) 5 C) 9 D) 取决于元素是否为数值 2014年计算机四级考试数据库工程师真题及答案.doc [全
计算机四级网络工程师题库完整版完整答案 集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）
6 下列选项组，哪一个不是操作系统所具有的功能？ A A编译高级语言编写的程序 B管理计算机磁盘 C管理系统动态库 D提供用户操作计算机的界面 7 在操作系统的结构设计中，微内核结构表示的是B A层次结构 B分布式结构 C整体式结构 D客户机/服务器结构 8 用户程序在用户态下使用特权指令而引起的中断是 A A访问中断 B外部中断 C时钟中断 D溢出中断 9 下列各种事件中。不属于I/O中断的事件是 D A数据传送完毕 B设备出错 C键盘输入 D指令错 10用户在编写程序时，若要在屏幕上画出一个红色的圆需要A命令控制
B运行时系统 C自然语言 D系统调用 11.13 下列选项中。那一项是位于进程控制块中而不是位于进程中 A 需要访问的数据文件名 B进程优先级 C全局变量 D堆栈 A主从关系 B同步关系 C平等关系 D父子关系 17.19 当多个进程并发执行且需要相互通信时，下列哪一种方法最适合A管道 B信号量 C共享内存 D消息传递 22、下列关于生产者消费者的叙述中，哪一个是正确的？（） A、生产者往缓冲区放产品前要先使用P操作确保缓冲区有空 闲…… B、生产者往缓冲区放产品前要先使用V操作确保缓冲区有空 闲……
C、消费者从缓冲区取产品前要先用P操作确保缓冲区互斥使…… D、生产者往缓冲区取产品前要先用P操作确保缓冲区互斥使…… 23、下表是某页式内存分配的情况，页面大小为4096B，有效位为1表示该页在内存……（） A、3次 B、2次 C、1次 D、4次 24、下列关于页面的叙述中，哪一个是正确的？（B？） A、页式存储管理中的页面和页框大小只能采用一种尺寸 B、操作系统在每次启动时根据物理内存大小确定本次运行的页面大小 C、用户进程在运行过程中可以改变页面尺寸、 D、为了提高内存利用率，可以根据需要采用多种不同大小的页面25/26、从用户角度看，建立文件系统的主要目的是（D） A、管理设备文件 B、提高文件读写速度 C、共享系统文 D、实现文件的按名存取
1第一套 1.下列关于数据库基本概念的叙述中，哪一条是错误的（）。 A) "数据库"可理解为是在计算机存储设备中按一定格式存放数据的仓库 B) 数据库是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合 C) 数据库中的数据一般都具有较大的冗余度 D) 数据库中的数据是按一定的数据模型组织在一起的 2.下列关于数据模型的叙述中，哪一条是错误的（）。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征，但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 3如果一门课程只能由一位教师讲授，而一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是（）。 A) 一对一 B) 多对多 C) 一对多 D) 多对一 4下列关于概念模型的叙述中，哪一条是错误的（）。 A) 概念模型是现实世界到信息世界的抽象 B) 概念模型是从用户观点对数据和信息的建模 C) 概念模型具有较强的语法表达能力，却无法描述语义信息 D) 实体-联系模型是最常用的概念模型 5下列关于数据库中"型"和"值"的叙述中，哪一条是错误的（）。 A) 数据库中的型是指对某一类数据的结构和属性的描述 B) 数据库的型是随时间发生不断变化的 C) 数据库的型亦称为数据库的内涵 D) 数据库的值是型的一个具体赋值 6下列关于数据模型的叙述中，哪一条是错误的（）。 A) 数据模型是用来描述、组织和处理现实世界中数据的工具 B) 数据模型主要用于定义数据库的静态特征，但是不便于描述数据间的动态行为 C) 数据模型需要能比较真实地模拟现实世界 D) 数据模型是数据库系统的核心和基础 7下列关于关系数据模型的叙述中，哪一条是错误的（）。 A) 关系模型中数据的物理结构是一张二维表 B) 在关系模型中，现实世界的实体以及实体间的各种联系均用关系来表示 C) 插入、删除、更新是关系模型中的常用操作 8列关于关系数据语言的叙述中，哪一条是错误的（）。 A) 关系代数是关系操作语言的一种传统表示方式，是一种抽象的查询语言 B) 元组关系演算和域关系演算属于关系演算语言 C) 关系代数比关系演算具有更强的表达能力 D) SQL语言是一种重要的关系数据语言 现有"学生-选课-课程"数据库中的三个关系如下： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码是S# C（C#，CNAME，TEACHER），主码是C# SC（S#，C#，GRADE），主码是（S#，C#） 9下列关于保持数据库完整性的叙述中，哪一条是错误的（）。 A) 向关系SC插入元组时，S# 和C# 都不能是空值（NULL） B) 可以任意删除关系SC中的元组 C) 向任何一个关系插入元组时，必须保证关系主码值的唯一性 D) 可以任意删除关系C中的元组 10在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作称为（）。 A) 并 B) 选择 C) 自然连接 D) 连接 12 下列关于关系代数基本运算的等式中，哪一个是正确的（）。 A) R - (R - S) = S B) R - (R - S) = RS C) R - (S - R) = S D) R - (S - R) = R S 13 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#） 为了提高查询速度，对SC表创建唯一索引，应该建立在哪个（组）属性上（）。 A) S# B) C# C) GRADE D) (S#, C#) 14 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C# 查找"选修了至少5门课程的学生的学号"，正确的SQL语句是 （）。 A) SELECT S# FROM SC GROUP BY S# HAVING COUNT（*）≥ 5 B) SELECT S# FROM SC GROUP BY S# WHERE COUNT（*）≥ 5 C) SELECT S# FROM SC HAVING COUNT（*）≥ 5 D) SELECT S# FROM SC WHERE COUNT（*）≥ 5 15 基于"学生-选课-课程"数据库中的三个关系： S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主码为S# C（C#，CNAME，TEACHER），主码为C# SC（S#，C#，GRADE），主码为（S#，C#） 查找"选修了C01号课程的全体学生的姓名和所在的系"，下列SQL 语句中哪一个是错误的（）。 A) SELECT SNAME, DEPT FROM S WHERE S# IN (SELECT S# FROM SC WHERE C# ='C01')
全国计算机等级考试（四级）考试大纲 基本要求 ⒈具有计算机及其应用的基础知识。 ⒉熟悉计算机操作系统、软件工程和数据库的原理及其应用。 ⒊具有计算机体系结构、系统组成和性能评价的基础及应用知识。 ⒋具有计算机网络和通信的基础知识。 ⒌具有计算机应用项目开发的分析、设计和组织实施的基本能力。 ⒍具有计算机应用系统安全和保密性知识。 考试内容 一、计算机系统组成及工作原理 ⒈计算机系统组成：
⑴计算机的发展。 ⑵计算机的分类及应用。 ⑶计算机硬件结构。 ⑷主要部件功能。 ⑸计算机软件的功能与分类。 ⑹系统软件与应用软件。 ⒉计算机工作原理： ⑴计算机中数的表示。 ⑵运算器。 ⑶控制器。 ⑷存储器。
⑸输入与输出系统。 ⒊计算机的主要性能： ⑴计算机系统性能指标。 ⑵处理机指标。 ⑶存储容量能力。 ⑷I/O总线能力。 ⑸系统通信能力。 ⑹联机事务处理能力。 ⑺软件支持。 二、数据结构与算法 ⒈基本概念：
⑴数据结构的基本概念。 ⑵算法的描述与分析。 ⒉线性表： ⑴线性表的逻辑结构。 ⑵线性表的顺序存储结构。 ⑶线性表的链式存储结构。 ⒊数组： ⑴数组的定义与运算。 ⑵数组的顺序存储结构。 ⑶矩阵的压缩存储。 ⒋栈与队列：
⑴栈的定义和运算。 ⑵栈的存储结构。 ⑶队列的定义和运算。 ⑷链队列与循环队列。 ⒌串： ⑴串及其操作。 ⑵串的存储结构。 ⒍树和二叉树： ⑴树的定义。 ⑵二叉树的定义及性质。 ⑶二叉树与树的转换。
⑷二叉树的存储。 ⑸遍历二叉树与线索二叉树。 ⒎图： ⑴图及其存储结构。 ⑵图的遍历。 ⑶图的连通性。 ⑷有向无环图。 ⑸最短路径。 ⑹拓扑排序。 ⒏查找：
2019 年计算机等级考试四级笔试练习题 一、选择题 0 ~ + 128 B ) - 128 ~ + 128 0 ~ + 127 D ) - 127 ~ + 127 设有下三角矩阵 A[0..10,0..10] ，按行优先顺序存放其非零元素， 每个非零元素占两个字节，存放的基地址为 100，则元素 [5 ，5] 的存放 地址为 张晖或张旺是河北省人 在多道程序设计环境中，将指令系统中的指令分成特权指令和非 特权指令。在下列指令中，哪个不是特权指令？ 置中断向量指令 软件开发过程中，往往会出现错误，经验证明最容易产生错误的 阶段是 1、 8位二进制原码表示整数的范围是 A ) 2、 A ) 110 B )120 C )130 D )140 3、 列命题中为简单命题的是 A ) 张葆丽和张葆华是亲姐妹 B ) 张明和张红都是大学生 D ) 王际广不是工人 4、 A ) 启动设备执行 I/O 操作指令 B ) 访管指令 D ) 修改程序状态字指令 5、
A )详细设计 B )需求分析 C )编码 D )概要设计 6 、设相关系 R = (A,B,C) ，和关系代数表达式： n A,C ( B=5 ( R ) (rB=5 ( n A , C (R)) (T A ,C( n B=5 (R)) 上述关系代数表达式中，与 SQL 语句select distinct A,C from R where B = 5 等价的是 A )都等价 B ) m c )n D ) I 7、寄存器窗口重叠技术是 RISC 的关键技术，这项技术能很好地支持 过程调用和返回操作。这里所谓的重叠是指 全局寄存器与局部寄存器重叠 确定网络拓朴构型是网络系统设计的重要内容之一。网络拓朴对 网络系统的影响主要表现在哪几个方面？ 网络性能 n . 系统可靠性 i^nn B) i 、n 和m c)i 、n 和v D )全部 9、 Software Requirements Specification developed? A)definition phase B)engineering phase A ) 高位寄存器与局部寄存器重叠 B ) 高位寄存器与低位寄存器重叠 D ) 全局寄存器与高位寄存器重叠 8、 m. 网络体系结构IV.通信费用 A) In which phase of the software engineering process is the
第一章数据库原理概论 1.数据库，数据库管理系统 ?数据库（DB）是按一定结构组织并可以长期存储在计算机内的、在逻辑上保持一致的、可共享的大量相关联数据的集合，是存放数据的仓库。 ?数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易扩展型，并可为在一定组织范围内的各种用户所共享。 ?数据库管理系统(DBMS)是位于用户与操作系统之间的一个定义、操作、管理、构建和维护数据库的系统软件，是数据库和用户之间的一个接口，并为不同用户和应用程序之间共享数据库提供便利。 ?文件系统与数据库系统的区别是：文件系统面向个某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。 2.数据库应用系统（DBAS）生命周期 1.项目规划阶段 ①系统调查，对应用单位进行全面调查，发现其存在的主要问题，并画出层次图以了解企业的组织结构。 ②可行性分析，从技术、经济、效益、法律等方面对建立数据库的可行性进行分析，然后写出可行性分析报告，组 织专家进行讨论。 ③确定数据库系统的总目标，并对应用单位的工作流程进行优化和制定项目开发计划，在得到决策部门授权后，即 进入数据库系统的开发工作。 2.需求分析阶段 ①数据需求分析 ②功能需求分析（数据处理需求分析、业务规则需求分析） ③性能需求分析（数据操作响应时间或数据访问响应时间、系统吞吐量、允许并发访问的最大用户数、每秒TPS代 价值） ④其他需求分析（存储需求分析、安全性需求分析、备份和恢复需求分析）。 3.系统设计阶段 ?概念设计阶段 ①进行数据抽象，设计局部概念模型。常用的数据库抽象方法是“聚集”、“概括”。聚集：将若干个对象和它们之 间的联系组合成一个新的对象。概括：将一组具有某些共同特性的对象抽象成更高一层意义上的对象。 ②将局部概念模型综合成全局概念模型。 ③评审，评审分为用户评审和DBA及应用开发人员评审两部分。 ?逻辑设计阶段 ①数据库逻结构设计 将E—R图转换为初始关系模式，对初始关系模式进行优化，检查关系表对数据库事务的支持性，确定关系模式完整性约束，设计基于关系模式的用户视图。 ②数据库事务概要设计 ③应用程序概要设计 ?物理设计阶段 数据库物理设计的目的是将数据的逻辑模式转换为实现技术规范，其目标是设计数据存储方案，以便提供足够好的性能并确保数据库数据的完整性、安全性和可恢复性。通常，数据库物理设计并不包括文件和数据库的具体实现细节（例如如何创建文件、建立数据库以及如何加载数据等）。 ①确定存储结构 ②存取路径的选择和调整 ③确定数据存放位置
全国计算机等级考试(一至四级)全攻略 考证路上，有两点需要特别注意。一是一次只能报考一个等级（包括笔试和上机）的考试。一个级别中有不同类别，考生只能选择其中一类。另外，考试单科合格者，成绩只保留到下一个考试周期。所以不想找麻烦的话就要认真准备，争取一次OK，否则会对信心造成打击。 一级考试 对于一级考试，其实没什么好说的，大部分人不必报考这一级别，既浪费金钱又浪费生命。因而笔者强烈建议不要考这一级别。如果你不得不参加这一级别考试的话，笔者在表示同情之余建议你在熟悉常用软件之余研究一下WPS，在以后的全国计算机等级考试（一级）中，WPS将成为一门单独的考试科目。 二级考试 二级考试是大部分人都必须参加的。二级考试的内容包括基础知识和程序设计两大部分。基础知识主要包括电脑基本知识，DOS基本知识和基本操作，WINDOWS的基本概念与操作。关于这部分知识有点水准的辅导书就会有详细的介绍，只要把书好好看看就没什么问题。DOS 中的文件、目录、路径的概念及使用是必考部分，要留意。 二级考试的重中之重是程序部分。要对语言的基础知识熟练掌握，尤其要留意基础概念和基本方法（选择法、冒泡法等），要能看懂书上给的程序。一般来说，如果能独立做出大部分课后题就一切OK了。对语言的工夫应该下在平时，多想，多练，多上机。自己考虑作一些小程序会有很大帮助的（别人崇敬的目光就会让你觉得很有价值）。二级DOS类考试的上机考试包括三个部分的内容，即DOS操作题，程序修改题和程序编制题。如果你的C语言有一定水准的话，较难的部分就是程序修改题了，毕竟了解陌生人的思路是一件比较难的事。因此平时要多读一些程序，自己编程时注意要尽量符合规范，否则很容易吃亏。当然多上机练习是取得好成绩的不二法门。关于辅导书大连理工出版社和南开出版社的都相当不错。 三级考试 三级是一个比较麻烦的等级。它共有四个类别，可以大致分两种。三级PC上机是考汇编程序，其他三个类别考C程序。如果不是对自己特别有信心的话一般不要报考PC技术。毕竟学习汇编语言也是不小的负担，而且对报考四级没什么帮助（四级不考汇编！）。对于其他三种主要看自己的兴趣了。相对来说数据库要难一点（对数学系的除外）。三级的四个类别各有侧重，比较麻烦的是对于四级来说都太片面了，所以帮助不大。因此基础比较好的，直考四级也是可以考虑的。 笔试部分是三级的难点，所要记忆的内容比二级增加很多。要注意对基本理论和基础概念的掌握，有利于知识网络的形成，减少记忆负担。 由于三级刚刚改革不久，各个出版社出版的辅导书都很难贴近考试。这种情况下多看书就成了的选择。从近两次考试的情况看，出题也很接近课本（尤其是网络技术，有部分教材原话）。三级上机考试难度比二级提高并不大，较复杂的部分如文件读写，函数调用等通常题目已给出，因而所考的依然是比较基本和典型的算法。 四级考试 四级是最后一级，也是知识最复杂的一级。报考四级是需要一点信心和勇气的，你报考四级后身边几乎不可避免的出现一片质疑声（当我报四级时老师竟然告诉我本校从来没人通过），这时候一定要相信自己。 四级通过的人数的确是非常少（相对三级），但要看到四级报考人数也是最少的。四级知识量是巨大的（看看那厚厚的教材就知道了），难点主要是离散数学和计算机英语。对于离散