计算机三级数据库易错题.docx
- 文档编号:27532275
- 上传时间:2023-07-02
- 格式:DOCX
- 页数:13
- 大小:25.09KB
计算机三级数据库易错题.docx
《计算机三级数据库易错题.docx》由会员分享,可在线阅读,更多相关《计算机三级数据库易错题.docx(13页珍藏版)》请在冰豆网上搜索。
计算机三级数据库易错题
. 计算机的发展阶段划分通常是按计算机所采用的电子器件来划分的
2. 目前普遍使用的微型计算机采用的奔腾处理器,其字长为32位.
3. 计算机软件分为系统软件和应用软件两大类,其中处于系统核心地位的是操作系统.
4. 通常一台计算机的存储介质包话内存、Cache、硬盘和磁带,其中访问速度最慢的是磁带。
5. 微型计算机中使用的鼠标器通常连接在串行接口上。
6. 计算机软件的著作权属于软件开发者。
7. 在计算机中通常以字为单位传送信息。
(位(bit)是计算机存储的最小单位,字节(Byte)是8个相邻二进制的组合,是计算机存储的基本单位,也是数据处理的基本单位。
字(Word)是CPU通过数据总线一次存取、加工和传送的数据长度。
字长是由字得来的,作为单位应选字而不是字长)
8. Internet使用的网络协议是TCP/IP。
(TCP/IP是一个协议集,它对Internet中主机的寻址方式、主机的命名机制、信息的传输规则以及各种服务功能均做了详细的约定)
9. 在Internet中,人们通过WWW浏览器观看到的有关企业或个人信息的第一个页面称为主页。
10. ENIAC是第一台电子数字计算机,它所采用的电子器件是电子管。
11. 首先提出在电子计算机中存储程序概念的科学家是冯·诺依曼。
12. 计算机系统最主要的性能指标有字长、运算速度(时钟频率)和存储容量。
13. 计算机应用中的CAD的含义是计算机辅肋设计。
14. 处理机一次运算所处理数据的位数称为字长。
15. 下列_____C_______功能不是运算机的功能
A)判断比较 B)逻辑运算
C)分析指令 D)算术运算
16.一台微型计算机标有“PII-350”,其中350指的是微处理器的主频。
17.硬盘属于_____B__.
A)控制设备 B)外存
C)内存 D)采用激光技术的存储设备
18.裸机是指___C_____.
A)没有机箱的计算机 B)适合露天工作的计算机
C)没有操作系统的计算机 D)以上都不对
19.所谓媒体是指___A____
A)表示和传播信息的载体 B)信息的编码
C)计算机的输入输出信息 D)文字、图像、动画、音频和视频
20.CPU中程序计数器(PC)中存放的是指令地址。
21.EPROM是指可擦写可编程的只读存储器。
22.10根地址线的寻址范围是1K字节。
23.迄今为止第一个直接攻击、破坏硬件的计算机病毒是CIH病毒。
24.所谓“PCI系列586/333微型计算机”,其中PCI是指总线标准。
25.我国政府颁布的《计算机软件保护条例》于1991年10月实施,条例中所指的计算机软件是指计算机程序及其有关文档。
26.地址码长为二进制数24位时,其寻址范围是16MB。
27.当前奔腾微处理器的工作频率通常为900MHZ。
28.采用精简指令集(RISC)技术的微处理器奔腾。
29.8088CPU的I/O地址空间可达64KB。
30.PC/XT实际使用的I/O地址空间可达1MB。
31.引起中断的中断源通常分为五种:
即I/O中断、数据通道中断、时钟中断、故障中断和软件中断。
32.MIPS是用于衡量计算机系统运算速度指标的。
33.分辨率是A/D转换器的主要性能指标之一,其含义是被测量的最小值。
34.D/A转换器由4部分组成,下述D不是其组成部分.
A)权电阻网络
B)模拟开关
C)基准电源
D)传感器
35.显示器的主要参数之一就是分辨率,其含义为显示屏幕上光栅的行数与列数.
36.在机器语言、汇编语言、高级语言中,依赖于机器的有机器语言、汇编语言。
37.判断下列关于超文本说法错误的是D
A)超文本是一种管理技术,也是一种电子文献形式
B)超文本采用非线性的网状结构组织信息
C)超媒体也可以默认为超文本
D)超文本是由结点和链路组成的一个网络
38.计算机数据处理过程中,外存储器直接与内存储器交换信息。
39.在Internet中,用字符串表示的IP地址称为域名。
40.微型计算机中使用的关系数据库,就应用领域而论,属于数据处理。
41、某微型计算机地址总线的位长是20位,其最大的寻址空间可为1024KB.
42.在计算机中,一个机器字是由若干个字节组成。
43.在计算机中,磁盘与内存进行信息交换是以扇区为单位进行的。
44.在16×16点阵字库中,存储每个汉字的字形码用32个字节。
45.常用的只读存储器有可擦除可编程的只读存储器称为EPROM。
如需重新写入的话,可通过紫外线照射,将原来的信息擦除,然后再重新写入。
46.CPU对I/O的控制方式通常采用查询方式和中断方式。
47.通用串行总线是由Intel提出的一种新型接口标准,目前已是主流规范,通用串行总线的英文缩写为USB
48、下列_______关键码序列不符合堆的定义?
A)A,C,D,G,H,M,P,Q,R,X
B)A,C,M,D,H,P,X,G,Q,R
C)A,D,P,R,C,Q,X,M,H,G
D)A,D,C,M,P,G,H,X,R,Q
设有n个记录的序列(k1,k2,…,km),当且仅当满足以下条件时,它可称为堆
ki ≤k2i且 ki≤2i+1者说或ki ≥k2i且 ki≥2i+1(i=1,2,…,n/2)
也就是说,若将这个序列存放在一个维数组中,那么它所对应的完全二叉树应具有以下性质:
所有非终端结点的值都不大于(或不小于)该结点左子树和右子树中结点的值。
而在本题选项C对应的完全二叉树中,元素D的左孩子结点为R,而D的右孩子结点为C,这使得完全二叉树不具备上述性质。
故选项C的序列不符合上述堆的定义
49、程序
●∙∙∙∙∙∙FORp:
=1TOn DO
●∙∙∙∙∙∙ FORq:
=1TOn DO
●∙∙∙∙∙∙ BEGIN
●∙∙∙∙∙∙ C[p,q]:
=1;
●∙∙∙∙∙∙ FORr:
=1TOn DO
●∙∙∙∙∙∙ A[p,q]:
=p*q+C[p,q];
●∙∙∙∙∙∙ END
的时间复杂度为O(n3)
50、单链表的每个结点中包括一个指针link,它指向该结点的后继结点。
现将指针q指向新结点,插入到指针p指向的单链表结点之后,下面的操作序列中正确的是
q↑.link:
=p↑.link;p↑.link.p↑.=q;
51、一个长度为n的线性表,如果采用顺序存储结构,那么当在第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动的元素数量为n-i+1
52、一个长度为n的线性表,如果采用顺序存储结构,那么当在删除第i(1≤i≤n)个元素时,需要向前移动的元素数量为n-i
53、在单链表中,若要删除指针p所指的结点的后继结点(next是结点的指针域),需要执行p↑.next=p↑.next↑.next
54、若要将指针s所指的结点插入到单链表指针p所指结点的后面。
就执行:
s↑.next=p↑.next;p↑next=s;
55、双向链表中删除指针p所指的结点,则需执行:
p↑.pre.next=p↑.next; p↑.next↑.pre=p↑.pre;
56、数组Q[0..n]作为一个环形队列,f为当前队头元素的的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是(D)
A)r-f B)n+f-r C)n+r-f D)(n+r-f)modn
57、具有三个结点的二叉树有五种形态。
58、下列关于二叉树遍历的叙述说法不正确的是:
B
A)若已知某个二叉树后序遍历和中序遍历的结果,肯定能够惟一确定一棵二叉树
B)若已知某个二叉树前序遍历和后序遍历的结果,肯定能够惟一确定一棵二叉树
C)对二叉树分别进行先序、后序和中序遍历,在这3个结果中所有叶子结点被访问的先后顺序完全相同
D)对二叉树分别进行先序、后序和中序遍历,在这3个结果中处在同一层次上的结点被访问的先后顺序完全相同
59、由三个结点可以构造出两种不同的有向树
60、对树中的一个结点x,在先根序列中的符号为pre(x),在后根序列中的序号为post(x),若树中结点x是结点y的祖先,则pre(x)
post(y)61、一个有n个顶点的连通图,其中第i个顶点的度记作TD(i),出度记作OD(i),入度记作ID(i),那么图中弧的数量为1/2∑TD(i)
62、用仅值集合[5,6,16,8,11]构造一个哈夫曼树,那么这棵树的带权路径长度为103.
47
28
16
19
11
8
11
6
5
16*2+11*2+8*2+(5+6)*3=103
第三单元:
1、 用户要在程序一级获得系统帮助,必须通过系统调用。
2、 DOS操作系统的主要功能可以看做是文件管理。
从资源的角度看,计算机的操作系统是一个资源管理系统,DOS操作系统是一个单用户/单任务、PC机上配备的操作系统,主要是文件管理系统。
3、“清除内存”指令是系统中的特权指令。
“清除内存”指令,显然不容许用户使用的,否则将会引起混乱,因此该指令应为特权指令
3、 操作系统的基本特征是并行性和共享性
4、 进程从运行状态变为等待状态的原因可能是(A)
A、输入/输出事件发生
B、时间片到
C、输入/输出事件完成
D、某个进程被唤醒
正在运行的进程如果要申请输入或输出,这时进程的状态将从运行变为等待,将CPU让出,等待输入输出完成
5、 虚拟存储器是(A)
A、可以容纳总和超过主存容量的多个作业同时运行的一个地址空间
B、可提高计算机运算速度的设备
C、通过SPOOLing技术实再的
D、容量扩大了的主存实际空间
因为虚拟存储器技术实际上就是将内存和外存统一管理,虚拟存储器的容量取决于计算机的地址结构和外存容量
6、虚拟设备是通过SPOOLing技术,把独享变成能为若干用户共享的设备
7、在请求分页系统中,LRU淘汰(置换)算法是指近期最长时间以来没有被访问的页淘汰。
8、CPU对通道的请求形式是通道命令
CPU通过通道命令启动通道,指出它所要执行的I/O操作和要访问的设备,通道接到该命令后,便向主存索取相应的通道程序来完成对I/O设备的管理
9、在批处理系统中,一个作业由程序、数据和作业说明书三部分组成
10、用户和操作系统的接口有命令接口和系统调用两种。
11、进程创建后,最初处于就绪状态,然后经进程调度程序进入运行状态
12、可变分区的主存分配算法有最先适应算法、最佳适应算法、最坏适应算法三种
13、在页式管理中,页表一般驻留在内存的某个区域,取一个数据或指令至少要访问两次内存
由于页表放在内存中,一次访问页表以确定所取数据或指令的物理地址,另一次是根据地址取数据或指令
14、重定位技术分为静态重定位和动态重定位,两者最显著的区别是重定位时机不同
15、进程对主存的访问往往具有局部性,即时间局部性和空间局部性
16、响应比=等待时间/计算时间
17、死锁产生的原因是:
系统资源不足和进程推进速度不合理
18、产生死锁的必要条件是:
互斥条件、部分分配条件、不可抢占条件、循环等待条件
19、中断扫描机构是每条指令执行周期内最后时刻扫描一次中断寄存器
20、作业调度从处于后备状态的队列中选取适当的作业投入运行
21、在非剥夺调度方式下,运行进程执行V原语之后,其状态不变
22、有一128行、128列的整数矩阵A按行存放,内存一个页面可放128个整数。
给A赋值的程序段如下:
Fori:
=1to128
Forj:
=1to128
A[i,j]:
=0;
在内存中只给A分配一个物理页面,并且开始时A的第一个页面已在内存,当完成上述程序后,总共产生缺页次数为128-1
23、有一128行、128列的整数矩阵A按行存放,内存一个页面可放128个整数。
给A赋值的程序段如下:
Forj:
=1to128
Fori:
=1to128
A[i,j]:
=0;
在内存中只给A分配一个物理页面,并且开始时A的第一个页面已在内存,当完成上述程序后,总共产生缺页次数为1282-1
24、现有三个同时到达的作业J1,J2和J3,它们的执行时间分别是T1,T2和T3,且T1
系统按单道方式运行且采用短作业优先算法,则平均周转时间是:
(3×T1+2×T2+T3)/3
作业的周转时间=作业完成时间—作业的到达时间
25、进程从运行状态进入就绪状态的原因可能是时间片用完
26、颠簸产生的原因有多种因素,例如,由于页面淘汰算法不合理,另外,如果分配给进程在内存物理页面数太少也会产生颠簸
27、先进先出页面淘汰算法(FIFO)会产生Belady异常现象
28、用户程序调用操作系统有关功能的途径是利用系统调用命令
29、从资源的分配角度讲,计算机系统中的资源分为处理机、存储器、输入输出设备和文件资源。
操作系统相应的组成成分是处理机管理、存储器管理、设备管理和文件系统
30、根据服务对象不同,常用的处理机OS可以分为如下3种类型:
允许多个用户在其终端上同时交互地使用计算机的OS称为分时OS,它通常采用时间片轮转策略为用户服务
允许用户把若干个作业提交计算机系统集中处理的OS,称为批处理OS,衡量这种系统性能的一个主要指标是系统的吞吐率
在实时OS的控制下,计算机系统能及时处理由过程控制反馈的数据并做出响应。
设计这种系统时,应首先考虑实时性和可靠性
31、实时系统通常采用双工体制(或多机控制)方法来提高其可靠性
32、进程的静态描述由三部分组成:
PCB、程序部分、相关的数据结构集
33、页式管理中,页式虚拟地址和内存物理地址的映射是由页表和硬件地址变换机构完成的
34、页式虚拟存储管理中,页表中的“标志位”的作用是判断某页是否在内存,一般系统的页表中还设置有“改变位”,其作用是判断某页是否在内存中被改变过
35、在段页式管理中,内存空间分配的最小单位是页(块)。
内存被划分成若干个大小相等的页,且每个段所拥有的程序和数据在内存中可以不相邻
36、每执行一次P原语,信号量的数值S减1。
如果S>=0,该进程继续执行;如果S<0,该进程阻塞(等待)
37、每执行一次V原语,信号量的数值S加1。
如果S>0,进程继续执行;如果S<=0,则从对应的等待队列移出一个进程,使该进程的状态变为就绪状态
38、DOS命令主要包括内部命令和外部命令两大类
39、在DOS下,要将当前目录中的文件SK.TXT设置为只读属性,应该使用的完整命令行是ATTRIB+R SK.TXT
40、将三个文件A.TXT,B.TXT和C.TXT的内容按先后顺序连接在一起,生成一个新的文件ABC.TXT的DOS命令是COPY A.TXT+B.TXT+C.TXT ABC.TXT
41、作业一旦被作业调度选中,作业就进入内存
42、当进程完成I/O后,进程由等待状态变为就绪状态
43、DOS系统中为文件分配存储空间时,采用簇为分配单位
44、用户程序使用系统调用请求操作系统服务
45、系统为每个进程在内存中进立一页表,用于记录进程逻辑页面和内存物理页面之间的对应关系
第四章:
1、数据模型是记录及联系的集合
2、逻辑结构设计阶段应考虑的主要因素是概念模式
3、任何一个二目关系在函数依赖中的范畴内必能达到BCNF
在关系数据库中,关系模式包括关系名、组成关系的诸属性名和属性象域的映像和属性间的数据依赖关系
4、依据关系系统支持的关系模型的程度不同,关系系统可分为四类,所谓全关系系统指的是支持关系模型的所有特征
5、实现收回“用户U4对学生表STUD中学号(XH)的修改权”这一功能的正确SQL语句为是:
Revokeupdate(XH)ontableSTUDfromU4
6、 在嵌入式SQL中,主语言向SQL语句输入数据,主要用主变量来实现。
为了区别字段名,要求主变量名前必须加符号 :
(冒号)作为标志
7、 数据库应用系统开发一般包括两个方面的内容,就是结构特性设计和行为特性设计
8、 数据库模式设计是数据库系统设计过程中逻辑设计阶段完成的
9、 在关系数据库设计中,使每个关系达到3NF,这是概念设计阶段的任务
10、 在关系数据库设计中,设计关系模式是数据库设计中的逻辑设计阶段的任务
11、 下面(C)选项不属于数据库物理结构设计考虑的主要问题
A存取方法的选择 B索引与入口的设计
CDBMS特性 D与安全性、完整性和一致性有关的问题
考题:
1、多媒体网络应用及实时通信要求网络高速率传输,并且延迟低。
下列哪一项技
术
满足这类应用的要求________?
2、下列协议中,哪一个是在传输层定义的_TCP_______?
3、栈结构不适用于下列哪一种应用?
________
4、10).如下是一个稀疏矩阵的三元组法存储表示和相关的叙述
行下标 列下标
值
1 1 3
1 4
5
2 3 2
3 2
6
3 4 5
5 3
3
I稀疏矩阵有5行
II.该稀疏矩阵有4列
III.该稀疏矩阵
有6个非0元素
这些叙述中哪个(些)是正确的___III_____?
6、在计算机硬件系统基本组成中完成解释指令、执行指令的功能部件是控制器
7、为保证对故障恢复的支持,登记日志记录时必须先把日志写到外存的日志文件中,再把相应的数据库修改写到外存的数据库中,这称作先写日志原则。
8、数据模型分为概念数据模型和结构数据模型。
通常由三部分组成:
数据结构、数据操作、完整性约束。
9、实现数据库的并发性能够避免对未提交更新的依赖(脏数据)的读出。
10、对数据库数据的删除是由数据库管理系统的数据存取功能模块
11、及时响应是分时系统和实时操作系统的特征。
12、关系模式规范化需要考虑数据间的依赖关系,其中最重要的是函数依赖和多值依赖
13、实时能系统一般采用双工体制提高可靠性。
14、Sybase数据库系统定位在4个方向:
分别在企业解决方案、Internet应用、商务智能和移动与嵌入计算领域为客户提供先进的技术。
15、当前,数据处理可以大致分为两大类:
操作型处理或事务型处理和分析型处理。
16、在数据库管理系统的层次结构中,数据存取层处理的对像是单个元组
17、关系模型有三类完整性约束:
实体完整性、参照完整性、用户定义的完整性。
定义外键实现的是参照完整性
18、引入工作集模型的前提因素是分配给进程的物理页面数太少
19、引入虚拟存储技术的关键前提是程序执行的局部性原理
20、设关系R与关系S具有相同的目,且相对应的属性的值取自同一个域,则R—(R—S)等于R∩S
21、数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:
原子性、一致性、隔离性和持久性。
22、分布式系统与并行系统不同,分布式数据库系统由一些(松耦合)的节点组成,这些节点不共享任何物理部件。
23、关系模型是把实体之间的联系用二维表表示
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 三级 数据库 易错题