【单选题】The（ ）structure describes a process that may be repeated as long as a certain remains true.
A、logic
B、sequential
C、selection
D、loop
答案：D
解析：循环结构描述了当特定条件为真的情况下重复执行的过程
【单选题】某分页存储管理系统中的地址结构如下图所示。若系统以字节编址，则该系统每个页面的大小为（27）。
A、4096KB
B、1MB
C、2MB
D、4MB
答案：B
解析：本题考查操作系统分页存储管理系统的基础知识。 根据题意，页号的地址长度为二进制12位，212=4096，所以该系统共4096个页面。页内地址的长度为二进制20位，220=210×210=1024x1024=1024KB=1MB，所以该系统页的大小为1MB。
【单选题】下列（ ）属于表现媒体。
A、扫描仪
B、光盘
C、光缆
D、磁盘
答案：A
解析：按CCITT的定义，媒体可分为5类：感觉媒体：直接作用于人的感觉器官，使人产生直接感觉的媒体。表示媒体：传输感觉媒体的中介媒体，用于数据交换的编码。如图像编码、声音编码、文本编码等。表现媒体：进行信息输入和输出的媒体。如键盘、鼠标、扫描仪、话筒等为输入媒体；显示器、打印机等为输出媒体。存储媒体：用于存储表示媒体的物理介质。如硬盘、软盘、磁盘、光盘等。传输媒体：传输表示媒体的物理介质。如光缆、电缆、电磁波等。
【单选题】某企业招聘系统中，对应聘人员进行了筛选，学历要求为本科、硕士或博士，专 业为通信、电子或计算机，年龄不低于 26 岁且不高于 40 岁。（52）不是一个好的测 试用例集。
A、(本科，通信， 26)、(硕士，电子， 45)
B、(本科，生物， 26)、(博士，计算机， 20)
C、(高中，通信， 26)、(本科，电子， 45)
D、(本科，生物， 24)、(硕士，数学， 20)
答案：D
解析：对于D项，两者年龄、专业都不满足，只能够对学历进行测试，而对于年龄和专业则不能很好的测试。
【单选题】在程序运行过程中由编程人员根据需要申请和释放空间的存储区域是( )。
A、代码区
B、静态数据区
C、栈区
D、堆区
答案：D
解析：本题考查程序语言基础知识。 内存空间在逻辑上可以划分为代码区和数据区两大部分，其中，数据区又可分为静态数据区、栈区和堆区。代码区存放指令，运行过程中不能修改。一般情况下，全局变量的存储单元位于静态数据区，局部变量的存储单元存放在栈区，根据需要动态申请和释放的动态变量的存储空间在堆区。
【单选题】在 UML 中有 4 种事物:结构事物、行为事物、分组事物和注释事物。其中，（请作答此空）事物表示 UML 模型中的名词，它们通常是模型的静态部分，描述概念或物理元素。以下（）属于此类事物。
A、结构
B、行为
C、分组
D、注释
答案：A
解析：UML有3种基本的构造块，分别是事物(元素)、关系和图。事物是UML中重要的组成部分。关系把事物紧密联系在一起。图是很多有相互相关的事物的组。UML中的事物也称为建模元素，包括结构事物、动作事物、分组事物和注释事物。这些事物是UML模型中最基本的面向对象的构造块。结构事物。结构事物在模型中属于最静态的部分，代表概念上等或物理上的元素。总共有7种结构事物：首先是类，类是描述具有相同属性、方法、关系和语义的对象的集合。第二种是接口（interface），接口是指类或组件提供特定服务的一组操作的集合。第3种是协作，协作定义了交互的操作，是一些角色和其他元素一起工作，提供一些合作的动作，这些动作比元素的总和要大。第4种是用例，用例是描述一系列的动作，这些动作是系统对一个特定角色执行，产生值得注意的结果的值。第5种是活动类，活动类是这种类，它的对象有一个或多个进程或线程。第6种是构件，构件是物理上或可替换的系统部分，它实现了一个接口集合。在一个系统中，可能会遇到不同种类的构件，如DCOM或EJB。第7种是节点，节点是一个物理元素，它在运行时存在，代表一个可计算的资源，通常占用一些内存和具有处理能力。
【单选题】某汽车维修公司有部门、员工和顾客等实体，各实体对应的关系模式如下: 部门(部门代码，部门名称，电话) 员工(员工代码，姓名，部门代码) 顾客(顾客号，姓名，年龄，性别) 维修(顾客号，故障情况，维修日期，员工代码) 假设每个部门允许有多部电话，则电话属性为（请作答此空）。若每个部门有多名员工，而每个员工只属于一个部门。员工代码唯一标识员工关系的每一个元组。 部门和员工之间是（ ）联系。一个员工同一天可为多位顾客维修车辆， 而一名顾客也可由多个员工为其维修车辆。维修关系模式的主键是（ ）， 员工关系模式的外键是（ ）。
A、组合属性
B、派生属性
C、多值属性
D、单值属性
答案：C
解析：一个部门多个电话，电话属于多值属性。每个部门有多名员工，而每个员工只属于一个部门，因此部门与员工的关系为：1:n。顾客号，维修日期，员工代码的组合键能决定维修关系式的其他属性，因此三者的组合键是该关系模式的主键。员工关系模式的外键为部门代码。
【单选题】把E-R图转换成关系模型的过程，属于数据库设计的（ ）。
A、概念结构设计
B、总体结构设计
C、物理结构设计
D、逻辑结构设计
答案：D
解析：在数据库设计中，可以分为4个步骤，分别是需求分析、概念结构设计、逻辑结构设计和物理结构设计。其中逻辑结构设计的内容包括E．R图向关系模型的转换、数据模型的优化、用户子模式的设计等问题。
【单选题】下面说法正确的是（ ） 。
A、解释程序将源程序翻译成目标语言程序，然后在计算机上运行目标程序。
B、编译程序直接解释或翻译成中间代码。不生成独立的目标程序。
C、语法分析器检查每条语句是否有正确的逻辑结构。
D、语义分析阶段分析表达式、赋值、循环、表达式的除数是否为零等。
答案：C
解析：编译程序：将源程序翻译成目标语言程序，然后在计算机上运行目标程序。解释程序：直接解释或翻译成中间代码。不生成独立的目标程序。语法分析阶段：语法分析器以单词符号作为输入，分析单词符号是否形成符合语法规则的语法单位，如表达式、赋值、循环等，按语法规则分析检查每条语句是否有正确的逻辑结构。语义分析阶段：主要检查源程序是否存在语义错误，并收集类型信息供后面的代码生成阶段使用，如：赋值语句的右端和左端的类型不匹配。表达式的除数是否为零等。
【单选题】某非确定的有限自动机（NF
A）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）。
A、其可识别的0、1序列的长度为偶数
B、其可识别的0、1序列中0与1的个数相同
C、其可识别的非空0、1序列中开头和结尾字符都是0
D、其可识别的非空0、1序列中结尾字符是1
答案：D
解析：本题考查程序语言基础知识。若存在一条从初态到某一终止状态的路径，且这条路径上所有弧的标记符连接成的字符串等于ω，则称ω可由NFA识别（接受或读出）。对于题中给出的NFA，其初态为q0，q0上的自回路表示识别零个或多个1，接下来识别出一个0时进入状态q1，q1上的自回路表示识别零个或多个0，接下来识别出1个1之后再回到q0。例如，该自动机可识别空串（因为q0既是初态，也是终态）、01、00001、101、1、11、111、1111等。01的识别路径为q0→q1→q000001的识别路径为q0→q1→q1→q1→q1→q0101的识别路径为q0→q0→q1→q01的识别路径为q0→q011的识别路径为q0→q0→q0111的识别路径为q0→q0→q0→q01111的识别路径为q0→q0→q0→q0→q0识别字符串时必须从初始状态q0出发，并回到状态q[0]，因此对于仅由1构成的任意长度的串，在识别过程中不会离开q0。当识别出一个0而离开q0后就进入q1，此后的字符若全部为0，则会一直在q1，直到识别出一个1而回到q0，因此除了空串，该NFA识别的字符串必须以1结尾。
