● 设正规式S=(a | ba)*，则其对应正规集的字符串 (30) 。

试卷相关题目

• 1● 开发微型嵌入式应用系统，采用 (29) 更合适。

  A.C 语言或汇编语言

  B.HTML或XML语言

  C.脚本语言

  D.SQL语言

  开始考试点击查看答案
• 2● 编译型程序设计语言若规定程序中的变量必须先定义(或声明)再引用，那么违反此规定的程序在 (28) 时报错。

  A.编辑

  B.编译

  C.链接

  D.运行

  开始考试点击查看答案
• 3● 已知有 6 个进程共享一个互斥段，如果最多允许 3 个进程同时进入互斥段，则信号量S 的变化范围是 (26) ;若信号量S 的当前值为-2，则表示系统中有 (27) 个正在等待该资源的进程。

  A.-5～1

  B.-3～3

  C.-2～4

  D.-2～5

  开始考试点击查看答案
• 4● 已知 X = –121，若采用8位机器码表示，则[X]原= (21) ， [X]补= (22) 。

  A.11001001

  B.11111001

  C.01111001

  D.01011001

  开始考试点击查看答案
• 5● 若内存按字节编址，用存储容量为 8K×8 比特的存储器芯片构成地址编号 7000H至EFFFH 的内存空间，则至少需要 (20) 片。

  A.4

  B.6

  C.8

  D.10

  开始考试点击查看答案
• 6● 对布尔表达式进行短路求值是指：无须对式中所有操作数或运算符进行计算就可确定表达式的值。对于表达式“b or ((c > d) and a)”， (31) 时可进行短路计算。

  A.d为true

  B.a为true

  C.b为true

  D.c为true

  开始考试点击查看答案
• 7● 设数组a[1..6,0..9]的元素以行为主序存放，每个元素占用一个存储单元，则数组元素a[3,3]的地址为 (34) 。

  A.a+23

  B.a+27

  C.a+39

  D.a+35

  开始考试点击查看答案
• 8● 若字符串s的长度为n(n >1)且其中的字符互不相同，则s的长度为2的子串有(35) 个。

  A.n

  B.n-1

  C.n-2

  D.2

  开始考试点击查看答案
• 9● 若线性表(24, 13, 31, 6, 15, 18, 8)采用散列(Hash)法进行存储和查找，设散列函数为 H(Key)=Key mod 11，则构造散列表时发生冲突的元素为 (36) 。(其中的 mod表示整除取余运算)

  A.24和13

  B.6 和15

  C.6 和24

  D.18和8

  开始考试点击查看答案
• 10● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动 (37) 个元素。

  A.m 、1

  B.m/2

  C.m/2+1

  D.m

  开始考试点击查看答案