操作系统数据结构软件工程数据库相关基础知识Word格式文档下载.docx

1、补码表示的形式为_（9）_ 。（8） A11100101 B10011011 C11010101 D11100111（9） A11100101 B10011011 C11010101 D11100111（8）A （9）BCPU执行程序时，为了从内存中读取指令，需要先将_（13）_的内存输送到_（14）_上。（13）A指令寄存器 B程序计数器（PC） C标志寄存器 D变址寄存器 （14）A数据总线 B地址总线 C控制总线 D通信总线（13）B （14）B_（15）_技术是在主存中同时存放若干个程序，并使这些程序交替执行，以提高系统资源的利用率。（15）A多道程序设计 BSpooling C缓冲

2、D虚拟设备（15）A 在下列存储管理方案中，_（16）_是解决内存碎片问题的有效方法。虚拟存储器主要由_（17）_组成。（16）A单一连续分配 B固定分区 C可变分区 D可重定位分区（17）A寄存器和软盘 B软盘和硬盘 C磁盘区域与主存 DCDROM和主存（16）D （17）C 虚拟存储管理系统的基础是程序的_（18）_理论，这个理论的基本含义是指程序执行是往往会不均匀的访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在_（19）_内，能够使该进程有效的运行，否则会出现频繁的页面调入/调出的现象（18）A

3、.全局性 B.局部性 C.时间全局性 D.空间全局性（19）A.主存储器 B.虚拟存储器 C.辅助存储器 D.U盘（18）B （19）A 数据库管理技术是在_（20）_的基础上发展起来的。数据模型的三要素是数据结构、数据操作和_（21）_。建立数据库系统的主要目标是减少数据冗余，提高数据的独立性，并集中检查_（22）_。（20）A文件系统 B编译系统 C应用程序系统 D数据库管理系统（21）A数据安全 B数据兼容 C数据约束条件 D数据维护（22）A数据操作性 B数据兼容性 C数据完整性 D数据可维护性（20）A （21） C （22） C 在关系代数运算中，_（23）_运算结果的关系模式与原

4、关系模式相同。（23）A并 B笛卡儿积 C投影 D自然连接（23）A学生关系模式为S（Sno,Sname,SD,Sage），其中：Sno表示学生学号，Sname表示学生姓名，SD表示学生所在系，Sage表示学生年龄，试将下面的SQL语句空缺部分补充完整，使其可以查询计算机系须生的学号、姓名和年龄。SELECT Sno,Sname,SageFORM sWHERE _（24）_（24）ASD=计算机 BSD=计算机 CSD=计算机 DSD=计算机（24）B_（28）_不能减少用户计算机被攻击的可能性。（28）A选用比较长和复杂的用户登录口令 B使用防毒软件 C尽量避免开放过多的网络服务 D定期扫描

5、系统硬盘碎片（28）D_（29）_不是通信协议的基本元素。（29）A格式 B语法 C传输介质 D计时（29）C 使用FTP协议进行文件下载时，_（30）_。（30）A包括用户名和口令在内，所有传输的数据都不会被自动加密 B包括用户名和口令在内，所有传输的数据都会被自动加密 C用户名和口令是加密传输的，而其他数据则以明文方式传输 D用户名和口令是不加密传输的，其他数据是加密传输的（30）A在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的_（31）_，在该数据上执行的功能操作称为对象的_（32）_；一个对象通过发送_（33）_来请求另一个对象哪个为其服务。通常把一个类和这个类的所

6、有对象称为“类及对象”或对象类。在UML中，用来表示显示构成系统的对象类以及这些对象类之间关系的图是_（34）_。（31）A数据变量 B数据结构 C属性 D定义（32）A行为 B调用 C实现 D函数（33）A调用语句 B消息 C命令 D函数（34）A用例图 B构件图 C类图 D对象图（31）C （32）A （33）B （34）C数据结构主要研究数据的_（35）_。（35）A逻辑结构B存储结构C逻辑结构和存储结构D逻辑结构和存储结构及其运算的实现（35）DPUSH和POP命令常用于_（36）_操作。（36）A队列 B数组 C栈 D记录（36）C如果根的层次为1，具有61个接点的完全二叉树的高度为

7、_（38）_。（38）A5 B6 C7 D8（38） B从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为_（39）_。（39）A插入排序 B选择排序 C希尔排序 D归并排序A数组是一种数据结构，对数组通常进行的两种基本操作是_（40）_。（40）A插入和删除 B插入和赋值 C查找和修改 D查找和删除（40） C SQL是一种_（44）_程序设计语言。（44）A过程式 B非过程式 C面向对象 D逻辑程序设计（44）B 设数组a1.10,5.15的元素以行为主序存放，每个元素占用4个存储单元，则数组元素ai,j（1i10，5j15）的

8、地址计算公式为_（46）_。（46）Aa-204+2i+j Ba-204+40i+4j Ca-84+i+j Da-64+44i+4j（46） D 以下关于编程风格的叙述中，不应提倡的是_（49）_。（49）A使用括号以改善表示式的清晰性 B用计数方法而不是文件结束符来判断文件的结束 C一般情况下，不要直接进行浮点数的相等比较 D使用有清晰含义的标识符（49）B一般地，可以将软件开发的生命周期划分为软件项目计划、_（50）_、软件设计、编码、测试和运行/维护6个阶段。（50）A可行性分析 B初始调查 C需求分析与定义 D问题分析（50）C 软件的_（51）_是指软件从一种计算机系统转换到另一种计

9、算机系统运行的难易程度。在规定的条件下和规定的时间间隔内，软件实现其规定功能的概率称为_（52）_。（51）A兼容性 B可移植性 C可转换性 D可扩展性（52）A可扩展性 B可接近性 C可靠性 D稳定性（51）B （52） C以下关于程序测试的叙述，正确的是_（55）_。（55）A程序测试的目的是为了证明程序的正确性B白盒测试也称为功能测试C黑盒测试也称为结构测试D程序测试要注意检验程序是否有多余的功能（55） D对两个内存单元执行_（56）_逻辑操作，可实现全同比较功能。（56）AOR（或） BAND（与） CEOR（异或） D与非（56）C8个二进制位至多可表示_（57）_个数据。（57）

10、A8 B64 C255 D256（57）D_（58）_操作一般不会感染计算机病毒。（58）A打开电子邮件的附件 B从网站下载软件 C通过软盘传送计算机上的文件 D启动磁盘整理工具（58） DCPU中，保存当前正在执行的指令的寄存器是_（59）_。表征指令执行结果的寄存器是_（60）_。（59）A程序计数器 B标志寄存器（PSW） C堆栈指示器 D指令寄存器（60）A程序计数器 B标志寄存器（PSW） C堆栈指示器 D指令寄存器（59）D （60） B1000BaseLX使用的传输介质是_（61）_。（61）AUTP BSTP C同轴电缆 D光纤（61） D在星型局域网结构中，连接文件服务器与工

11、作站的设备是_（62）_。（62）A网卡 B集线器 C收发器 D网关（62）B浏览器与WWW服务器之间传输信息时使用的协议是_（63）_。（63）AHTTP BHTML CFTP DSNMP（63） AMAC地址通常固化在计算机的_（64）_上。（64）A内存 B网卡 C硬盘 D高速缓冲区（64）B在局域网模型中，数据链路层分为_（65）_。（65）A逻辑链路控制子层和网络子层 B逻辑链路控制子层和媒体访问控制子层 C网络接口访问控制子层和媒体访问控制子层 D逻辑链路控制子层和网络接口访问控制子层（65）B在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为_（6

12、6）_；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为_（67）_。（66）A直接转换 B位置转换 C分段转换 D并行转换（67）A直接转换 B位置转换 C分段转换 D并行转换（66）D（67）C下列要素中，不属于DFD的是_（68）_。当使用DFD对一个工资系统进行建模时，_（69）_可以被认定为外部实体。（68）A.加工 B.数据流 C.数据存储 D.联系（69）A.接收工资单的银行 B.工资系统源代码程序C.工资单 D.工资数据库的维护（68）D（69）A在系统验收测试中，_（70）_ 是在一个模拟的环境下使用模拟数据运行系统；_（71）_是在一个实际环境中使用真实数据运行系

13、统。（23）A验证测试 B审计测试 C确认测试 D模块测试（24）A验证测试 B审计测试 C确认测试 D模块测试 （70） A （71） C采用瀑布模型进行系统开发的过程中，每个阶段都会产生不同的文档。以下关于产生这些文档的描述中，正确的是_（72）_。（72）A外部设计评审报告在概要设计阶段产生 B集成测试计划在程序设计阶段产生 C系统计划和需求说明在详细设计阶段产生 D在进行编码的同时，独立的设计单元测试计划（72）A _（73）_无助于加强计算机的安全。（73）A.安装杀毒软件并及时更新病毒库B.及时更新操作系统补丁包C.把操作系统管理员帐号的口令设置为空D.安装使用防火墙C 下面描述正

14、确的是_（74）_。（20）A.只要不使用U盘，就不会使系统感染病毒B.只要不执行U盘中和程序，就不会使系统感染病毒C.软盘比U盘更容易感染病毒D.设置写保护后使用U盘就不会使U盘内的文件感染病毒D 使用浏览器上网时，_（75）_不可能影响系统和个人信息安全。（75）A.浏览包含有病毒的网站B.改变浏览器显示网页文字的字体大小C.在网站上输入银行帐号、口令等敏感信息D.下载和安装互联网上的软件或者程序B 若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为_（76）_。（76）A.

15、321 B.213 C.231 D.123 若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为_（77）_。（77）A.cba B.bac C.bca D.abc 若线性表采用链式存储结构，则适用的查找方法为_（78）_。（78）A.随机查找 B.散列查找 C.二分查找 D.顺序查找 字符串“computer”中长度为3的子串有_（79）_个。（79）A.4 B.5 C.6 D.7 可以用栈来检查算术表达式中的括号是否匹配。分析算术表达式时，初始栈为空，从左到右扫描字符，遇到字符“（”就将其入栈

16、，遇到“）”就执行出栈操作。对算术表达式“（a+b*（a+b）/c）+（a+b）”,检查时，_（80）_；对算术表达式“（a+b/（a+b）-c/a）/b”,检查时，_（81）_。这两种情况都表明所检查的算术表达式括号不匹配。（80）A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作C.表达式处理已结束，栈中仍留下有字符“（”D.表达式处理已结束，栈中仍留下有字符“）”（81）A.栈为空却要进行出栈操作B.栈已满却要进行入栈操作（80）A （81）C 堆排序是一种基于_（82）_的排序方法，_（83）_不是堆。（82）A.计数 B.插入C.选择 D.归并（83）A.15，28，25，56，6

17、8，63，30 B.15，28，25，30，68，63，56C.68，28，63，25，15，56，30 D. 68，56，39，63，28，25，15（82）C （83）D 若循环体执行的次数为m，则在do-while型循环中，循环条件的执行次数为_（84）_，在 while-do型循环中，判断循环条件的次数为_（85）_。（84）A. m-1 B. m C. m+1 D. 2m（85）A. m-1 B. m C. m+1 D. 2m（84）B （85）C 程序语言的语句从功能上大体可分为_（86）_两大类。（86）A.声明语句和可执行语句 B.简单语句和复杂语句C.顺序语句和判定语句 D.

18、程序语句和注释语句 设数组a1.3,1.4中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a2,3相对于数组空间首地址的偏移量为_（87）_。（87）A. 6 B. 7 C. 8 D. 9 职员关系模式为E（Eno,Ename,Dept,Eage,Eaddr），其中Eno 表示职员号，Ename表示职员名，Dept表示职员所在部门，Eage表示年龄，Eaddr表示职员的家庭住址。建立“开发部”（DS表示开发部）职员的视图DS_E如下，要求进行修改、插入操作时保证该视图只有开发部的职员。CREATE VIEW DS_EAS SELECT Eno,Ename,Dept,Eage,Ead

19、drFROMWHERE _（88）_如下SQL语句可以查询开发部姓“王”职员的姓名和家庭住址。Select Ename,EaddrFrom DS_EWhere _（89）_;（88）A. Dept=DS B. Dept=DS WITH CHECK OPTIONC. Dept=DS D. Dept=DSS WITH CHECK OPTION（89）A. Ename=王% B. Ename Link 王%C. Ename=王* D. Ename Link 王*D B 在UNIX操作系统中，若用户键入的命令参数的个数为1时，执行cat$1命令；若用户键入的命令参数的个数为2时，执行cat$2$*）echo defaultesac（90） A.$ B.$ C.$# D.$*