计算机程序设计员理论试题题库Word下载.docx

1、进程所获得的资源在未使用完毕之前,不能被其它进程强行夺走,即只能由获得资源的进程自己释放。 占有且等待资源条件:进程每次申请它所需的一部分资源,在等待新资源的同时,继续占有已分配到的资源,循环等待条件:存在一进程循环链,链中每一个进程已获得的资源同时被下一个进程所请求。18.DOS操作系统就是一种 系统。 【答案】单用户单任务 DOS操作系统就是用户与PC机之间的接口,用户编写的应用程序都必须由DOS装到计算机的 中,才能执行。28.数据管理技术经历了 、 与 三个阶段。 答案:人工管理 文件系统 数据库系统29.数据库系统一般就是由 、 、 、 与 组成。硬件系统 数据库集合 数据库管理系统

2、及相关软件 数据库管理员 用户33.数据库管理系统的主要功能有 、 、数据库的运行管理与数据库的建立以及维护等4个方面。答案:数据定义功能 数据操纵功能35.数据库语言包括 与 两大部分,前者负责描述与定义数据库的各种特性,后者用于说明对数据进行的各种操作。数据描述语言 数据操纵语言39.由 负责全面管理与控制数据库系统。数据库管理员42.数据独立性又可分为 与 。逻辑数据独立性 物理数据独立性45.根据数据模型的应用目的不同,数据模型分为 与 。概念模型 数据模型46.数据模型就是由 、 与 三部分组成的。数据结构 数据操作 完整性约束47.按照数据结构的类型来命名,数据模型分为塑、与。层次

3、模型 网状模型 关系模型56.关系数据库就是采用 作为数据的组织方式。关系模型57.数据描述语言的作用就是 。定义数据库58.数据库体系结构按照 、 与 三级结构进行组织。模式 外模式 内模式59.外模式就是 的子集。模式61.现实世界的事物反映到人的头脑中经过思维加工成数据,这一过程要经过三个领域,依次就是 、 与 。现实世界 信息世界 计算机世界（或数据世界）62.实体之间的联系可抽象为三类,它们就是 、 与 。11 1m mn63.数据冗余可能导致的问题有 与 。浪费存储空间及修改麻烦 潜在的数据不一致性65.SQL就是 。结构化查询语言66.SQL语言的数据定义功能包括 、 、 与 。

4、定义数据库 定义基本表 定义视图 定义索引67.视图就是一个虚表,它就是从 中导出的表。在数据库中,只存放视图的 ,不存放视图的 。一个或几个基本表 定义 视图对应的数据69.设有如下关系表R: R（No,NAME,SEX,AGE,CLASS） 主关键字就是NO其中NO为学号,NAME为姓名,SEX为性别,AGE为年龄,CLASS为班号。写出实现下列功能的SQL语句。 插入一个记录（25,“李明”,“男”,21,“95031”）; 。 插入“*”班学号为30、姓名为“郑与”的学生记录; 将学号为10的学生姓名改为“王华”; 将所有“95101”班号改为“95091”; 删除学号为20的学生记录

5、; 删除姓“王”的学生记录;INSERT INTO R VALUES（25,“李明”,“男”,21,“95031”） INSERT INTO R（NO,NAME,CLASS） VALUES（30,“郑与”,“95031”） UPDATE R SET NAME=“王华”WHERE NO10 UPDATE R SET CLASS“95091”WHERE CLASS“95101” DELETE FROM R WHERE NO=20DELETE FROMR WHERE NAME LIKE“王”70.关系规范化的目的就是 。控制冗余,避免插入与删除异常,从而增强数据库结构的稳定性与灵活性71.E-R数据

6、模型一般在数据库设计的 阶段使用。概念设计73.数据库设计的几个步骤就是 。需求分析,概念设计,逻辑设计,物理设计,编码与调试82.软件结构就是以 模块 为基础而组成的一种控制层次结构。83.在结构化分析中,用于描述加工逻辑的主要工具有三种,即:结构化语言、判定表、判定树 。二、单选题1、计算机的存储系统一般指主存储器与（C）A、累加器B、寄存器C、辅助存储器D、鼠标器2、下列逻辑运算中结果正确的就是（D）A、10=1B、01=1C、10=0D、11=13、动态RAM的特点就是（ C）A、工作中需要动态地改变存储单元内容B、工作中需要动态地改变访存地址C、每隔一定时间需要刷新D、每次读出后需要

7、刷新 4、操作系统就是一种_。C A、 应用软件B、 实用软件 C、 系统软件D、 编译软件 5、 操作系统的四个基本功能就是_。D A、 运算器管理、控制器管理、内存储器管理与外存储器管理 B、 CPU管理、主机管理、中断管理与外部设备管理 C、 用户管理、主机管理、程序管理与设备管理 D、 CPU管理、内存储器管理、设备与文件管理6.下列四个操作系统中,就是分时系统的为 。 （A）CPM （B）MSDOS （C） UNIX （D）WINDOWS NT 【答案】（C） 【解析】UNIX系统就是一个分时操作系统。9.DOS操作系统主要的功能就是 。 （A）文件管理程序 （B）中断处理程序 （C

8、）作业管理程序 （D）打印管理程序（A） 【解析】从资源的角度瞧,计算机的操作系统就是一个资源管理系统,DOS操作系统就是PC机上配备的操作系统,主要就是文件管理系统。 10.计算机操作系统的功能就是 。 （A）把源程序代码转换为目标代码 （B）实现计算机用户之间的相互交流 （C）完成计算机硬件与软件之间的转换 （D）控制、管理计算机系统的资源与程序的执行（D） 【解析】操作系统就是管理与控制计算机系统中的所有软件、硬件资源,它合理地组织计算机的工作流程,并为用户提供一个良好的工作环境与友好的接口。 11.在分时系统中,时间片一定时, ,响应时间越长。 （A）内存越多 （B）用户数越多 （C）

9、内存越少 （D）用户数越少（B） 【解析】分时系统的响应时间T可以表达为: TQxN,其中Q就是时间片,而N就是用户数。当时间片一定,用户数越多（即N越大）,T就越大。12.操作系统的基本特征,一就是并行性,另一就是 。 （A）动态性 （B）交互性 （C）共享性 （D）制约性 【解析】操作系统的基本特征,一就是并行性,另一就是共享性。所谓共享性就是指系统中的所有进程共享系统资源,包括:处理机、内存、设备、文件等资源。14.多道批处理系统最显著的特点就是 。 （A）成批的处理用户作业 （B）作业就是通过读卡机进入系统的 （C）用户与作业间没有交互作用 （D）（A）与（B） 【解析】用户在多道批处

10、理系统中就是通过提交作业说明书来表达、描述作业运行方式的。 16.进程调度就是从 选择一个进程投入运行。 （A）就绪队列 （B）等待队列 （C）作业后备队列 （D）提交队列 【解析】处于就绪队列的进程就是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就就是负责从就绪队列中挑选进程投入运行。 17.在下列叙述中,正确的一条就是 。 （A）分时系统中,时间片越小,响应时间越长 （B）多道程序的引入,主要就是为了提高CPU及其它资源的利用率 （C）飞机票计票系统就是分时系统 （D）PCB就是进程存在的唯一标志,而程序就是系统感知进程存在的唯一实体 【解析】分时系统的响应时间 Tnq, n就

11、是用户数目,而 q就是时间片。当在用户数目一定的情况下,时间片越小,响应时间越短。因此,选项（A）错误。 在单道程序环境中,系统的全部资源为一个作业所独占,如果该作业在进行输入或输出时,CPU仍然被它所占有,处于等待状态。由于CPU与外设处理速度上的差异,如果采用多道程序设计技术,当某个作业输入或输出时,CPU就可处理其她的作业,其它资源也就是类似的。选项（B）正确。 飞机票订票系统就是实时信息处理系统。所以,选项（C）错误。 PCB就是进程存在的唯一标志,也就是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项（D）错误。19.进程与程序的本质区别就是 。 （A）存储

12、在内存与外存 （B）顺序与非顺序执行机器指令 （C）分时使用与独占使用计算机资源 （D）动态与静态特征 【解析】程序就是指令的集合,而进程就是可以与其它程序并发执行的程序的一次执行过程。程序可以作为资料长期保存,而进程有从产生到消亡的过程。20.进程被创建后即进入 排队。 （A）阻塞队列 （B）就绪队列 （C）缓冲队列 （D）运行队列 【解析】进程创建后,按就绪队列的排列顺序插入其中,等待进程调度程序的调度。 21.虚拟存储器就是 。 （A）可提高计算机运算速度的设备 （B）容量扩大了的主存实际空间 （C）通过SPOOLING技术实现的 （D）可以容纳总与超过主存容量的多个作业同时运行的一个地

13、址空间 【解析】因为虚拟存储器技术实际上就就是将内存与外存统一管理,虚拟存储器的容量取决于计算机的地址结构与外存容量。 22.在请求分页系统中,LRU算法就是指 。 （A）最早进入内存的页先淘汰 （B）近期最长时间以来没被访问的页先淘汰 （C）近期被访问次数最少的页先淘汰 （D）以后再也不用的页先淘汰 【解析】有的也将LRU称为最近最久未使用页面的置换算法,根据一个作业在执行过程中过去的页面踪迹来推测未来的行为。该算法的思想就是当需要淘汰一页时,选择离当前时间最近的一段时间最久没有使用过的页先淘汰,它认为过去一段时间里不曾被访问过的页,在最近的将来可能也不再会被访问。23.在文件系统中,用户以

14、 方式直接使用外存。 （A）逻辑地址 （B）物理地址 （C）名字空间 （D）虚拟地址 【解析】用户给出文件名,文件系统根据文件名找到在外存的地址。27.CPU与通道可以并行执行,并通过 实现彼此之间的通讯与同步。 （A） IO指令 （B） IO中断 （C） IO指令与IO中断 （D）操作员29.在下列叙述中,正确的一条就是 。 （A）在设备IO中引入缓冲技术的目的就是为了节省内存 （B）指令中的地址结构与外存容量就是决定虚存作业地址空间的两个因素 （C）处于阻塞状态的进程被唤醒后,可直接进入运行状态 （D）在请求页式管理中,FIFO置换算法的内存利用率就是较高的 【解析】在设备IO中引入缓冲技

15、术的目的,就是为了缓解CPU与1O设备之间速度不匹配的状况。因此,叙述（A）就是错误的。 虚存系统中,机器指令的地址结构与外存容量就是决定作业地址空间大小的两个因素,因此叙述（B）正确。 处于阻塞状态的进程被唤醒后,就是被放入就绪队列,就是否投入运行要由进程调度算法来决定。叙述（C）错误。由于FIFO算法就是基于CPU按线性顺序访问地址空间这一假设,而事实上,许多时候,CPU不就是按线性顺序访问地址空间的,所以,它的内存利用率并不很好。故叙述（D）错误。30.作业在系统中存在与否的唯一标志就是 。 （A）源程序 （B）作业说明书 （C）作业控制块 （D）目的程序 【解析】系统就是根据作业控制块

16、 JCB来感知作业的存在的。31、线性表若就是采用链式存储结构时,要求内存中可用存储单元的地址（ D ）。A 必须就是连续的B 部分地址必须就是连续的C 一定就是不连续的D 连续或不连续都可以32、数据结构的定义为（D,S）,其中D就是（ B ）的集合。A 算法 B数据元素 C 数据操作 D 逻辑结构33、算法分析的目的就是（ A ）。A 找出数据结构的合理性B 研究算法中输入与输出的关系C 分析算法的效率以求改进D 分析算法的易懂性与文档性37、栈与队列的共同特点就是（ A ）。A、只允许在端点处插入与删除元素B、都就是先进后出 C、都就是先进先出D、没有共同点 38、用链接方式存储的队列,

17、在进行插入运算时（ D ）、 A、 仅修改头指针 B、 头、尾指针都要修改 C、 仅修改尾指针 D、头、尾指针可能都要修改39、以下数据结构中哪一个就是非线性结构？（ D ） A、 队列 B、 栈 C、 线性表 D、 二叉树40、树最适合用来表示（ C ）。 A、有序数据元素 B、无序数据元素 C、元素之间具有分支层次关系的数据 D、元素之间无联系的数据41、下面关于线性表的叙述错误的就是（D）。 （A） 线性表采用顺序存储必须占用一片连续的存储空间 （B） 线性表采用链式存储不必占用一片连续的存储空间（C） 线性表采用链式存储便于插入与删除操作的实现（D） 线性表采用顺序存储便于插入与删除操

18、作的实现43.设一棵二叉树的深度为k,则该二叉树中最多有（D ）个结点。 （A） 2k-1 （B） 2k （C） 2k-1 （D） 2k-144.设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之与为（D ）。 （A） n （B） e （C） 2n （D） 2e45.数据的最小单位就是（ A ）。 （A） 数据项 （B） 数据类型 （C） 数据元素 （D） 数据变量46.函数substr（“DATASTRUCTURE”,5,9）的返回值为（ A ）。 （A） “STRUCTURE” （B） “DATA” （C） “ASTRUCTUR” （D） “DATASTRUCTURE”47、字符串

19、的长度就是指（ C ）。 （A） 串中不同字符的个数 （B） 串中不同字母的个数 （C） 串中所含字符的个数 （D） 串中不同数字的个数48、两个字符串相等的充要条件就是（ C ）。 （A） 两个字符串的长度相等 （B） 两个字符串中对应位置上的字符相等 （C） 同时具备（A）与（B）两个条件 （D） 以上答案都不对49、队列就是一种（A ）的线性表。 （A） 先进先出 （B） 先进后出 （C） 只能插入 （D） 只能删除 50、在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段与数据库系统阶段。在这几个阶段中,数据独立性最高的就是 阶段。 A.数据库系统 B.文件系统 C.人工管理

20、 D.数据项管理A51、数据库系统与文件系统的主要区别就是 。 A.数据库系统复杂,而文件系统简单 B.文件系统不能解决数据冗余与数据独立性问题,而数据库系统可以解决 C.文件系统只能管理程序文件,而数据库系统能够管理各种类型的文件 D.文件系统管理的数据量较少,而数据库系统可以管理庞大的数据量B52、数据库的概念模型独立于 。 A.具体的机器与DBMS B.E-R图 C.信息世界 D.现实世界56、在数据库中,下列说法 就是不正确的。 A.数据库避免了一切数据的重复 B.若系统就是完全可以控制的,则系统可确保更新时的一致性 C.数据库中的数据可以共享 D.数据库减少了数据冗余57、 就是存储

21、在计算机内有结构的数据的集合。 A.数据库系统 B.数据库 C.数据库管理系统 D.数据结构 答案:59.数据库中,数据的物理独立性就是指 。 A.数据库与数据库管理系统的相互独立 B.用户程序与DBMS的相互独立 C.用户的应用程序与存储在磁盘上数据库中的数据就是相互独立的 D.应用程序与数据库中数据的逻辑结构相互独立60.数据库的特点之一就是数据的共享,严格地讲,这里的数据共享就是指 。 A.同一个应用中的多个程序共享一个数据集合 B.多个用户、同一种语言共享数据 C.多个用户共享一个数据文件 D.多种应用、多种语言、多个用户相互覆盖地使用数据集合61.数据库系统的核心就是 。 A.数据库

22、 B.数据库管理系统 C.数据模型 D.软件工具62.下述关于数据库系统的正确叙述就是 。 A.数据库系统减少了数据冗余 B.数据库系统避免了一切冗余 C.数据库系统中数据的一致性就是指数据类型一致 D.数据库系统比文件系统能管理更多的数据63.下述关于数据库系统的正确叙述就是 。 A.数据库中只存在数据项之间的联系 B.数据库的数据项之间与记录之间都存在联系 C.数据库的数据项之间无联系,记录之间存在联系D.数据库的数据项之间与记录之间都不存在联系 68.数据库（DB）、数据库系统（DBS）与数据库管理系统（DBMS）三者之间的关系就是 。 A.DBS包括DB与DBMS B.DDMS包括DB

23、与DBS C.DB包括DBS与DBMS D.DBS就就是DB,也就就是DBMS69. 可以减少相同数据重复存储的现象。 A.记录 B.字段 C.文件 D.数据库70.在数据库中,产生数据不一致的根本原因就是 。 A.数据存储量太大 B.没有严格保护数据 C.未对数据进行完整性控制 D.数据冗余71.数据库管理系统（DBMS）就是 。 A.一个完整的数据库应用系统 B.一组硬件 C.一组软件 D.既有硬件,也有软件72.数据库管理系统（DBMS）就是 。 A.数学软件 B.应用软件 C.计算机辅助设计 D.系统软件75.数据库管理系统中用于定义与描述数据库逻辑结构的语言称为 。 A.数据库模式描

24、述语言 B.数据库子语言 C.数据操纵语言 D.数据结构语言76. 就是存储在计算机内的有结构的数据集合。 A.网络系统 B.数据库系统 C.操作系统 D.数据库78.数据库系统的特点就是 、数据独立、减少数据冗余、避免数据不一致与加强了数据保护。 A.数据共享 B.数据存储 C.数据应用 D.数据保密82.数据的管理方法主要有 。 A.批处理与文件系统 B.文件系统与分布式系统 C.分布式系统与批处理 D.数据库系统与文件系统83.数据库系统与文件系统的主要区别就是 。 B.文件系统不能解决数据冗余与数据独立性问题,而数据库系统能够解决 C.文件系统只能管理文件,而数据库系统还能管理其她类型

25、的数据 D.文件系统只能用于小型、微型机,而数据库系统还能用于大型机84.数据库管理系统能实现对数据库中数据的查询、插入、修改与删除等操作,这种功能称为 。 A.数据定义功能 B.数据管理功能 C.数据操纵功能 D.数据控制功能85.数据库管理系统就是 。 A.操作系统的一部分 B.在操作系统支持下的系统软件 C.一种编译程序 D.一种操作系统86.数据库系统的数据独立性就是指 。 A.不会因为数据的变化而影响应用程序 B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序 C.不会因为存储策略的变化而影响存储结构 D.不会因为某些存储结构的变化而影响其她的存储结构89.应用数据库的主要目的就是为了 。 A.解决保密问题 B.解决数据完整性问题 C.共享数据问题 D.解决数据量大的问题90.数据库应用系统包括 。 A.数据库语言、数据库 B.数据库、数据库应用程序 C.数据管理系统、数