专业技术中级资格软件设计师基础知识2010年上半年 软件设计师 上午试卷

试卷预览

• 31●  对于正规式 0*(10*1)*0*，其正规集中字符串的特点是  （50）  。

  A.开头和结尾必须是 0

  B.1 必须出现偶数次

  C.0 不能连续出现

  D.1 不能连续出现

  开始考试练习点击查看答案
• 32●  确定系统边界和关系规范化分别在数据库设计的  （51）  阶段进行。

  A.需求分析和逻辑设计

  B.需求分析和概念设计

  C.需求分析和物理设计

  D.逻辑设计和概念设计

  开始考试练习点击查看答案
• 33●  某销售公司数据库的零件 P（零件号，零件名称，供应商，供应商所在地，库存量）关系如下表所示，其中同一种零件可由不同的供应商供应，一个供应商可以供应多种零件。零件关系的主键为  （53）  。零件号  零件名称     供应商        供应商所在地           单价(元)      库存量010023      P2        S1        北京市海淀区 58 号         22.80        380010024      P3        S1        北京市海淀区 58 号        280.00        1350010022      P1        S2      陕西省西安市雁塔区 2 号       65.60        160010023      P2        S2      陕西省西安市雁塔区 2 号       28.00        1280010024      P3        S2      陕西省西安市雁塔区 2 号      260.00        3900010022      P1        S3        北京市新城区 65 号          66.80        2860…          …        …              …                    …          …查询各种零件的平均单价、最高单价与最低单价之间差距的 SQL 语句为：SELECT  零件号，    （54）FROM  P （55）    ；

  A.零件号，零件名称

  B.零件号，供应商

  C.零件号，供应商所在地

  D.供应商，供应商所在地

  开始考试练习点击查看答案
• 34●  该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将零件关系分解为  （56）  。

  A.P1（零件号，零件名称，单价）、P2（供应商，供应商所在地，库存量）

  B.P1（零件号，零件名称）、P2（供应商，供应商所在地，单价，库存量）

  C.P1（零件号，零件名称）、P2（零件号，供应商，单价，库存量）、P3（供应商，供应商所在地）

  D.P1（零件号，零件名称）、P2（零件号，单价，库存量）、P3（供应商，供应商所在地）、P4（供应商所在地，库存量）

  开始考试练习点击查看答案
• 35●  若用 n 个权值构造一棵最优二叉树（哈夫曼树），则该二叉树的结点总数为 （59）  。

  A.2n

  B.2n 、1

  C.2n 、1

  D.2n 、、2

  开始考试练习点击查看答案
• 36●  栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，  （60）  必须用栈。

  A.实现函数或过程的递归调用及返回处理时

  B.将一个元素序列进行逆置

  C.链表结点的申请和释放

  D.可执行程序的装入和卸载

  开始考试练习点击查看答案
• 37●  对以下四个序列用直接插入排序方法由小到大进行排序时，元素比较次数最少的是  （61）  。

  A.89, 27, 35, 78, 41, 15

  B.27, 35, 41, 16, 89, 70

  C.15, 27, 46, 40, 64, 85

  D.90, 80, 45, 38, 30, 25

  开始考试练习点击查看答案
• 38●  对于哈希表，如果将装填因子 、、定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，  （62）  。

  A.、、的值随冲突次数的增加而递减

  B.、、越大发生冲突的可能性就越大

  C.、、等于 1 时不会再发生冲突

  D.、、低于 0.5 时不会发生冲突

  开始考试练习点击查看答案
• 39●  若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，  （65）  。

  A.插入和删除操作的时间复杂度都为 O(1)

  B.插入和删除操作的时间复杂度都为 O(n)

  C.插入操作的时间复杂度为 O(1)，删除操作的时间复杂度为 O(n)

  D.插入操作的时间复杂度为 O(n)，删除操作的时间复杂度为 O(1)

  开始考试练习点击查看答案
• 40●  IP  地址块 222.125.80.128/26 包含了  （66）  个可用主机地址，其中最小地址是（67）  ，最大地址是  （68）  。

  A.14

  B.30

  C.62

  D.126

  开始考试练习点击查看答案