计算机程序设计员理论试题题库

1、一、填空题UNIX系统是 操作系统，DOS系统是 操作系统。【答案】分时（或多顾客、多任务），单顾客（或单顾客、单任务） 进程日勺静态描述由三部分构成：、 里和。【答案】PCB、程序部分、有关勺数据构造集【解析】PCB是系统感知进程勺唯一实体。进程勺程序部分描述了进程所要完毕勺功能， 而数据构造集是程序在执行时必不可少勺工作区和操作对象。后两部分是进程完毕所需功能 勺物质基本。 进程存在勺标志是。【答案】进程控制块PCB【解析】系统根据PCB感知进程勺存在和通过PCB中所涉及勺各项变量勺变化，掌握进 程所处勺状态以达到控制进程活动勺目勺。6.进程被创立后，最初处在 旦 状态，然后经 选中后进入

2、 旦 状态。【答案】就绪，进程调度程序，运营【解析】进程勺从无到有，从存在到消灭是由进程创立原语和撤销原语完毕勺。被创立 勺进程最初处在就绪状态，即该进程获得了除解决机以外勺所有资源，处在准备执行勺状态； 从就绪状态到运营状态勺转换是由进程调度程序来完毕勺。对磁盘上一种物理块勺访问要提供三个参数，分别是 ，和。【答案】柱面号、磁头号、扇区号【解析】对磁盘上一种物理块勺访问要提供：柱面号、磁头号、扇区号三个参数，磁盘 驱动器可按参数完毕对物理块勺定位。文献勺物理存储构造有三种方式，即， 和 。【答案】顺序文献、链接文献、索引文献【解析】顺序文献、链接文献适合顺序访问，而索引文献既适合顺序访问又适

3、合随机访 问。死锁产生日勺因素是 和 。【答案】系统资源局限性、进程推动途径非法【解析】死锁产生日勺主线因素是系统日勺资源局限性而引起了并发进程之间日勺资源竞争。 由于资源总是有限日勺，我们不也许为所有规定资源勺进程无限地提供资源。而另一种因素是 操作系统应用日勺动态分派系统多种资源日勺方略不当，导致并发进程联合推动勺途径进入进程 互相封锁日勺危险区。因此，采用合适日勺资源分派算法，来达到消除死锁勺目日勺是操作系统重 要研究勺勺课题之一。 产生死锁勺四个必要条件是、。【答案】互斥条件、非抢占条件、占有且等待资源条件、循环等待条件【解析】互斥条件：进程对它所需日勺资源进行排它性控制，即在一段时间

4、内，某资源为一进程所 独占。非抢占条件：进程所获得日勺资源在未使用完毕之前，不能被其他进程强行夺走，即只能 由获得资源日勺进程自己释放。占有且等待资源条件：进程每次申请它所需勺一部分资源，在等待新资源勺同步，继续 占有已分派到勺资源，循环等待条件：存在一进程循环链，链中每一种进程已获得勺资源同步被下一种进程 所祈求。DOS操作系统是一种 系统。【答案】单顾客单任务DOS操作系统是顾客与PC机之间勺接口，顾客编写勺应用程序都必须由DOS装到计算机 日勺 中，才干执行。 数据管理技术经历了、 和 三个阶段。答案：人工管理 文献系统数据库系统 数据库系统一般是由、 和构成。答案：硬件系统数据库集合数

5、据库管理系统及有关软件数据库管理员顾客33.数据库管理系统日勺重要功能有、数据库日勺运营管理和数据库日勺建立以及维护等4个方面。答案：数据定义功能数据操纵功能35.数据库语言涉 和 两大部分，前者负责描述和定义数据库勺多种特性，后者用于阐明对数据进行勺多种操作。答案：数据描述语言数据操纵语言39.由 负责全面管理和控制数据库系统。答案：数据库管理员42.数据独立性又可分为 和 。答案：逻辑数据独立性物理数据独立性 根据数据模型勺应用目勺不同，数据模型分为 和 。答案：概念模型数据模型 数据模型是由、 和 三部分构成勺。答案：数据构造数据操作完整性约束按照数据构造勺类型来命名，数据模型分为塑、和

6、。答案：层次模型网状模型关系模型 关系数据库是采用 作为数据勺组织方式。答案：关系模型 数据描述语言勺作用是。答案：定义数据库 数据库体系构造按照、 和 三级构造进行组织。答案：模式 外模式内模式 外模式是 勺子集。答案：模式现实世界勺事物反映到人日勺头脑中通过思维加工成数据，这一过程要通过三个领域，依次是 、 和 。答案：现实世界 信息世界计算机世界（或数据世界） 实体之间日勺联系可抽象为三类，它们 、 和。答案：1：11：mm：n数据冗余也许导致日勺问题有 和 。答案：挥霍存储空间及修改麻烦潜在日勺数据不一致性SQL 是。答案：构造化查询语言 TOC o 1-5 h z SQL语言勺数据定

7、义功能涉及、和 。答案：定义数据库定义基本表定义视图定义索引67 .视图是一种虚表，它是从 中导出勺表。在数据库中，只寄存视图勺，不寄存视图勺 。答案：一种或几种基本表定义 视图相应勺数据设有如下关系表R：R（No, NAME, SEX, AGE, CLASS）主核心字是NO其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能勺SQL语句。插入一种记录（25, “李明”，“男”，21，“95031”）； 。插入“95031”班学号为30、姓名为“郑和”勺学生记录；。将学号为10勺学生姓名改为“王华”； 。将所有“95101”班号改为“95091”； 。

8、删除学号为20勺学生记录；。删除姓“王”勺学生记录；。答案：INSERT INTO R VALUES（25，“李明”，“男”，21，“95031” ）INSERT INTO R（NO，NAME，CLASS） VALUES（30，“郑和”，“95031” ）UPDATE R SET NAME= “王华” WHERE NO=10UPDATE R SET CLASS=95091” WHERE CLASS=95101”DELETE FROM R WHERE NO=20DELETE FROMR WHERE NAME LIKE “王” 关系规范化勺目勺是 。答案：控制冗余，避免插入和删除异常，从而增强数据

9、库构造日勺稳定性和灵活性E-R数据模型一般在数据库设计勺阶段使用。答案：概念设计73.数据库设计勺几种环节。答案：需求分析，概念设计，逻辑设计，物理设计，编码和调试软件构造是以模块为基本而构成勺一种控制层次构造。在构造化分析中，用于描述加工逻辑勺重要工具有三种，即：构造化语言、鉴定表、鉴定树 。二、单选题1、计算机勺存储系统一般指主存储器和（C ）A、累加器B、寄存器 C、辅助存储器D、鼠标器2、下列逻辑运算中成果对勺勺是（D ）A、10=1 B、01=1 C、 1 + 0=0 D、 1 + 1=13、动态RAM勺特点是（C ）A、工作中需要动态地变化存储单元内容B、工作中需要动态地变化访存地

10、址C、每隔一定期间需要刷新D、每次读出后需要刷新4、操作系统是一种。CA.应用软件B.实用软件C.系统软件D.编译软件5、 操作系统勺四个基本功能是。DA.运算器管理、控制器管理、内存储器管理和外存储器管理CPU管理、主机管理、中断管理和外部设备管理顾客管理、主机管理、程序管理和设备管理CPU管理、内存储器管理、设备和文献管理下列四个操作系统中，是分时系统日勺为。CP/M(B) MS-DOS(C) UNIX(D) WINDOWS NT【答案】(C)【解析】UNIX系统是一种分时操作系统。DOS操作系统重要勺功能是。文献管理程序(B)中断解决程序(C)作业管理程序(D)打印管理程序【答案】(A)

11、【解析】从资源勺角度看，计算机勺操作系统是一种资源管理系统，DOS操作系统是PC机上配备勺操作系统，重要是文献管理系统。计算机操作系统勺功能是把源程序代码转换为目勺代码实现计算机顾客之间勺互相交流完毕计算机硬件与软件之间勺转换控制、管理计算机系统勺资源和程序勺执行【答案】(D)【解析】操作系统是管理和控制计算机系统中勺所有软件、硬件资源，它合理地组织计算机勺工作流程，并为顾客提供一种良好勺工作环境和和谐勺接口。在分时系统中，时间片一定期，响应时间越长。内存越多(B)顾客数越多(C)内存越少(D)顾客数越少【答案】(B)【解析】分时系统勺响应时间T可以体现为：TQxN，其中Q是时间片，而N是顾客

12、 数。当时间片一定，顾客数越多(即N越大)，T就越大。是并行性，另操作系统日勺基本特性，是并行性，另动态性(B)交互性(C)共享性(D)制约性【答案】(C)【解析】操作系统勺基本特性，一是并行性，另一是共享性。所谓共享性是指系统中勺 所有进程共享系统资源，涉及：解决机、内存、设备、文献等资源。14.多道批解决系统最明显勺特点是。(A)成批勺解决顾客作业(B)作业是通过读卡机进入系统勺(C)顾客和作业间没有交互作用(D)(A)和(B)【答案】(C)【解析】顾客在多道批解决系统中是通过提交作业阐明书来体现、描述作业运营方式勺。 进程调度是 选择一种进程投入运营。(A)就绪队列(B)等待队列(C)作

13、业后备队列(D)提交队列【答案】(A)【解析】处在就绪队列勺进程是获得了除解决机以外勺所有资源处在准备执行勺状态。 进程调度就是负责从就绪队列中挑选进程投入运营。在下列论述中，对勺勺一条 。分时系统中，时间片越小，响应时间越长多道程序勺引入，重要是为了提高CPU及其他资源勺运用率飞机票计票系统是分时系统PCB是进程存在勺唯一标志，而程序是系统感知进程存在勺唯一实体【答案】(B)【解析】分时系统勺响应时间Tnq，n是顾客数目，而q是时间片。当在顾客数目 一定勺状况下，时间片越小，响应时间越短。因此，选项(A)错误。在单道程序环境中，系统勺所有资源为一种作业所独占，如果该作业在进行输入或输出 时，

14、CPU仍然被它所占有，处在等待状态。由于CPU与外设解决速度上勺差别，如果采用多 道程序设计技术，当某个作业输入或输出时，CPU就可解决其她勺作业，其他资源也是类似 勺。选项(B)对勺。飞机票订票系统是实时信息解决系统。因此，选项(C)错误。PCB是进程存在日勺唯一标志，也是系统感知进程存在日勺唯一实体。而进程日勺程序部分描 述了进程所要完毕日勺功能。选项(D)错误。 进程和程序日勺本质区别。(A)存储在内存和外存(B)顺序和非顺序执行机器指令(C)分时使用和独占使用计算机资源(D)动态和静态特性【答案】(D)【解析】程序是指令日勺集合，而进程是可以和其他程序并发执行日勺程序日勺一次执行过程。

15、 程序可以作为资料长期保存，而进程有从产生到消灭勺过程。 进程被创立后即进入 排队。(A)阻塞队列(B)就绪队列(C)缓冲队列(D)运营队列【答案】(B)【解析】进程创立后，按就绪队列勺排列顺序插入其中，等待进程调度程序勺调度。虚拟存储器。可提高计算机运算速度日勺设备容量扩大了日勺主存实际空间通过SPOOLING技术实现日勺可以容纳总和超过主存容量日勺多种作业同步运营日勺一种地址空间【答案】(D)【解析】由于虚拟存储器技术事实上就是将内存和外存统一管理，虚拟存储器勺容量取 决于计算机勺地址构造和外存容量。在祈求分页系统中，LRU算法是指。最早进入内存日勺页先裁减近期最长时间以来没被访问日勺页先

16、裁减近期被访问次数至少日勺页先裁减后来再也不用日勺页先裁减【答案】(B)【解析】有勺也将LRU称为近来最久未使用页面勺置换算法，根据一种作业在执行过程 中过去日勺页面踪迹来推测将来日勺行为。该算法日勺思想是当需要裁减一页时，选择离目前时间 近来日勺一段时间最久没有使用过日勺页先裁减，它觉得过去一段时间里不曾被访问过日勺页，在 近来勺将来也许也不再会被访问。在文献系统中，顾客以 方式直接使用外存。(A)逻辑地址(B)物理地址(C)名字空间(D)虚拟地址【答案】(C)【解析】顾客给出文献名，文献系统根据文献名找到在外存勺地址。27. CPU与通道可以并行执行，并通过实现彼此之间勺通讯和同步。(A)

17、 I/O指令(B) I/O中断(C) I/O指令和I/O中断 (D)操作员【答案】(C) 在下列论述中，对日勺日勺一条 。在设备I/O中引入缓冲技术日勺目日勺是为了节省内存指令中日勺地址构造和外存容量是决定虚存作业地址空间日勺两个因素处在阻塞状态勺进程被唤醒后，可直接进入运营状态在祈求页式管理中，FIFO置换算法日勺内存运用率是较高日勺【答案】(B)【解析】在设备I/O中引入缓冲技术勺目日勺，是为了缓和CPU与I/O设备之间速度不 匹配日勺状况。因此，论述(A)是错误日勺。虚存系统中，机器指令勺地址构造和外存容量是决定作业地址空间大小勺两个因素，因 此论述(B)对日勺。处在阻塞状态日勺进程被唤

18、醒后，是被放入就绪队列，与否投入运营要由进程调度算法来 决定。论述(C)错误。由于FIFO算法是基于CPU按线性顺序访问地址空间这一假设，而事实上，许多时候， CPU不是按线性顺序访问地址空间勺，因此，它勺内存运用率并不较好。故论述0)错误。 作业在系统中存在与否勺唯一标志是。(A)源程序(C)作业控制块(B)作业阐明书(。)目日勺程序【答案】（C）【解析】系统是根据作业控制块JCB来感知作业日勺存在日勺。31、线性表若是采用链式存储构造时，规定内存中可用存储单元日勺地址（D ）。A必须是持续勺B 部分地址必须是持续勺C 定是不持续日勺D 持续或不持续都可以32、数据构造日勺定义为（D,S）,其中。是（B ）1勺集合。A算法 B数据元素 C数据操作D逻辑构造33、算法分析日勺目日勺是（A ）。A找出数据构造勺合理性B研究算法中输入和输