【单选题】某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下: 部门(部门代码，部门名称，电话) 员工(员工代码，姓名，部门代码) 顾客(顾客号，姓名，年龄，性别) 维修(顾客号，故障情况，维修日期，员工代码) 假设每个部门允许有多部电话，则电话属性为（ ）。若每个部门有多名员工，而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。 部门和员工之间是（ ）联系。一个员工同一天可为多位顾客维修车辆， 而一名顾客也可由多个员工为其维修车辆。维修关系模式的主键是（ ）， 员工关系模式的外键是（请作答此空）。
A、顾客号
B、员工代码
C、维修日期
D、部门代码
答案：D
解析：一个部门多个电话，电话属于多值属性。每个部门有多名员工，而每个员工只属于一个部门，因此部门与员工的关系为：1:n。顾客号，维修日期，员工代码的组合键能决定维修关系式的其他属性，因此三者的组合键是该关系模式的主键。员工关系模式的外键为部门代码。
【单选题】某操作系统采用分页存储管理方式，下图给出了进程A和进程B的页表结构。如果物理页的大小为512字节，那么进程A逻辑地址为1111(十进制)的变量存放在（ ）号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页8，那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填（请作答此空）。
A、4、5
B、5、4
C、5、8
D、8、8
答案：D
解析：物理页的大小为512字节，进程A逻辑地址为1111的变量的逻辑页号为2，对应的物理页号为4。根据题意进程A的逻辑页4与进程B的逻辑页5要共享的物理页8，那么应该在进程A页表的逻辑页4对应的物理页处填8，进程B页表的逻辑页5对应的物理页处也填8。
【单选题】某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。
A、该图存在回路（环）
B、该图为完全有向图
C、图中所有顶点的入度都大于0
D、图中所有顶点的出度都大于0
答案：B
解析：本题考察数据结构与算法的基础知识。对于完全图，需要满足每一个顶点与其他的所有顶点都存在边，显然此图不满足。
【单选题】在请求分页系统中，当运行进程访问的页面不在主存且主存中没有可用的空闲块时，系统应该先产生缺页中断，然后依次按照( )的顺序进行处理。
A、决定淘汰页→页面调出→页面调入
B、决定淘汰页→页面调入→页面调出
C、页面调出→决定淘汰页→页面调入
D、页面调出→页面调入→决定淘汰页
答案：A
解析：本题考查操作系统存储管理方面的基础知识。 第1小题的正确选项为A。页式虚拟存储管理把作业信息作为副本存放在磁盘上，作业执行时，把作业信息的部分页面装入主存储器，作业执行时若所访问的页面已在主存中，则按页式存储管理方式进行地址转换，得到欲访问的主存绝对地址，若页面不存在，则产生一个"缺页中断"。 当主存中无空闲块时，为了装入一个页面而必须按某种算法从已在主存的页中选择一页，将它暂时调出主存，让出主存空间，用来存放所需装入的页面，这个工作成为页面调度。一个好的页面调度算法能防止"抖动"和"颠簸"。所谓"抖动"和"颠簸"，是指有些作业刚被调出主存可能又要调进来。经常使用的调度算法有：先进先出调度算法，最近最少使用调度算法和最近最不常用调度算法等。 因此，不管使用什么调度策略，若进程访问的页面不在主存，系统应该先产生缺页中断，然后依次按照决定淘汰页一页面调出一页面调入的顺序进行处理。
【单选题】（ ）不属于脚本语言。
A、COBOL
B、Python
C、PHP
D、JavaScript
答案：A
解析：主要的程序语言如下：Fortran语言(第一个高级程序设计语言，科学计算，执行效率高）Pascal语言（结构化程序设计语言，表达能力强，Delphi）C语言（通用、结构化程序设计语言，指针操作能力强，高效）Lisp语言（函数式程序语言，符号处理，人工智能）C++语言（C语言基础上增加了类机制，面向对象，高效）Java语言（面向对象，中间代码，跨平台，通用的程序设计语言）Python（面向对象，解释型程序设计语言，通用的脚本语言）PHP（服务器端脚本语言，制作动态网页）Ruby（简单快捷、面向对象、脚本语言）Delphi（快速应用程序开发工具，可视化编程环境）COBOL（数据处理领域最为广泛的程序设计语言，高级编程语言）PROLOG（逻辑式语言，建造专家系统、自然语言理解、智能知识库等）
【单选题】安全传输电子邮件通常采用( )系统。
A、S-HTTP
B、PGP
C、SET
D、SSL
答案：B
解析：本题考查网络安全中安全电子邮件传输相关知识。 S-HTTP用以传输网页，SET是安全电子交易，SSL是安全套接层协议，PGP是安全电子邮件协议。
【单选题】在浮点表示法中，用阶码和尾数表示一个浮点数。阶码通常为( ) 纯整数，尾数为带符号的纯小数。
A、不带符号
B、带符号
C、取绝对值
D、不确定
答案：B
解析：浮点数由两部分组成，第一部分是指数部分，表示小数点浮动的位置；第二部分是尾数部分，表示数的符号和有效位数。
【单选题】在设计白盒测试用例时，（ ）是最弱的逻辑覆盖。在下图所示流程中，至少需要（请作答此空）个测试用例才可以实现路径覆盖。
A、1
B、2
C、3
D、4
答案：C
解析：主要的软件测试方法有：（1）语句覆盖。被测程序的每个语句至少执行一次。是一种很弱的覆盖标准。（2）判定覆盖。也称为分支覆盖，判定表达式至少获得一次“真”、“假”值。判定覆盖比语句覆盖强。（3）条件覆盖。每个逻辑条件的各种可能的值都满足一次。（4）路径覆盖。覆盖所有可能的路径。（5）判定/条件覆盖。每个条件所有可能的值（真/假）至少出现一次。（6）条件组合覆盖。每个条件的各种可能值的组合都至少出现一次。满足路径覆盖，只要覆盖所有可能的路径，总共是3条路径，所以需要用3个测试用例即可。
【单选题】操作系统是一种系统软件，它有许多种类，PC-DOS是一种（请作答此空）操作系统，Windows是具有图形界面的（请作答此空）运行方式的操作系统。（ ）是在体系结构上采用了客户机/服务器模式的网络操作系统。
A、Windows 2003 Server
B、Linux
C、PC-DOS
D、Windows 2000
答案：A
解析：本题考查操作系统的分类及各类操作系统的工作模式。操作系统是用户与计算机之间的接口，根据参与操作用户数的不同，操作系统可以分为单用户和多用户操作系统；根据处理任务数的不同，又可以划分为单任务和多任务处理操作系统。PC-DOS是个人计算机版的DOS操作系统，是单用户单任务的操作系统。Windows是微软为个人计算机开发的一种多任务的操作系统。Linux是多用户多任务操作系统。客户机/服务器模式的网络操作系统的基本特点是服务器以用户进程的形式运行而不是运行于核心态，它们不直接访问硬件，单个服务器的崩溃不会导致整个系统的崩溃。
【单选题】对布尔表达式进行短路求值是指在确定表达式的值时，没有进行所有操作数的计算。对于布尔表达式 “a or ((b>c) and d)”，当（34）时可进行短路计算。
A、a的值为 true
B、d的值为 true
C、b的值为 true
D、c的值为 true
答案：A
解析：短路运算指的是：且前面是0时,且后面的不计算。或前面不是0时,或后面的不计算。此题选A。
