软件水平考试（中级）软件设计师上午（基础知识）试题-试卷44
(总分138,考试时间90分钟)
1. 选择题
选择题（）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 已知文法C[A]，它定义的语言描述为(1)。    G[A]：A→0B|1C          B→1　|1A|0BB          C→0　|0A|1CC
A. G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B. G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍
C. G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D. G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
2. 在CORBA体系结构中，(12)属于客户端接口。
A. 静态IDLSkeletons        B. POA
C. 静态IDLStubs        D. 动态Skeletons
3. (13)是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。
A. 标准化        B. 协议
C. 标准        D. 工作流程
4. 从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中(14)利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
A. 信息源        B. 信息处理器
C. 信息使用者        D. 信息管理者
5. 属于局域网功能的是(27)。
A. 内部网络之间的信息共享        B. 系统的信息处理
C. 视频电影的观看        D. 文件的传输
6. 当数据分组从低层向高层传送时，分组的头要被(28)。
A. 加上        B. 去掉
C. 重新处置        D. 修改
7. 语言L={ambn|m≥0，n≥1|的正规表达式是(31)。30万买一个事业编制值吗
A. a*bb*        B. aa*bb*
C. aa*b*        D. a*b*
8. 从下面的选项中选出正确的答案。在宏定义：#define　MAXINT　324中，宏名MAXINT代替的是(32)。
A. 整型数        B. 实型数
C. 常量        D. 一串字符
9. 面向对象技术中，对象是类的实例。对象有3种成分：(33)、属性和方法(或操作)。
A. 标识        B. 继承
C. 封装        D. 消息
10. 下列叙述中正确的是(34)。
A. 宏替换不占用运行时间
B. 在带参的宏定义中，要定义其形式参数的类型
C. 在带参的宏定义中，形式参数是变量
D. 在带参的宏定义中，形式参数是常量
11. 对长度为n的顺序存储的有序表进行二分查时，其对应的判定树的高度为(40)。
2023江西省公务员考试A. n
B. [log2n]
C. [log2(n+1)]
D. [log2n+1]
12. 已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查值为90的元素时，查成功的比较次数为(41)。
A. 1        B. 2
C. 3        D. 4
13. 对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用(42)。
A. 顺序方式存储        B. 链接方式存储
C. 散列方式存储        D. 以上方式均可
14. 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。
A. e
B. 2e
C. n2-e
D. n2-2e
15. 模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是(44)的。
A. 偶然性        B. 顺序性
C. 通信性        D. 过程性
16. 对长度为n的/顷序表进行顺序查的时间复杂度为(50)。
A. O(n)
B. O([log2n])
C. O([log2](n+1))
D. O(n2)
需要一个16MB×8位的存储器，现有存储芯片为1MB×8位。则需要(2)个存储器芯片。存储器芯片的地址长度需要(3)位，主存储器的地址长度需要(4)位。
17.
A. 16        B. 18
C. 32        D. 8
18.
A. 20        B. 10
C. 24        D. 12
19.
A. 20        B. 10
C. 24        D. 12
死锁产生的必要条件之一是(48)，引起这种情况的主要原因是对资源采取(49)的方法。但是，如果采取(50)的方法，会使资源利用率降低。
20.
A. 资源不够分配        B. 出现等待回路
赣州工作最新招聘C. 进程无法运行        D. 同步错误
21.
A. 静态分配        B. 动态分配
C. 共享        D. 竞争
22.
A. 静态分配        B. 动态分配
C. 同步        D. 互斥
在设计算法时，通常应考虑以下原则：首先说设计的算法必须是(15)，其次应有很好的(16)，还必须具有(17)，最后应考虑所设计的算法具有(18)。
23.
A. 正确的        B. 有穷性
C. 有输入        D. 用户需求
24.
A. 有穷性        B. 可读性
C. 确定性        D. 高效率与低存储量
25.
A. 有输入        B. 确定性
C. 健壮性        D. 可读性云南人力资源和社会保障网人事
26.
A. 可读性        B. 有输入
C. 健壮性        D. 高效率与低存储量
请将下列有关的正确选项按编号顺序写在空白处。有结构的记录文件可以分为：(38)、(39)、(40)和(41)。
27. 怀远人才网
A. 顺序文件        B. 目录文件
C. 索引文件        D. 输入文件
E. 备份文件
在职研究生如何报考
28.
A. 顺序文件        B. 目录文件
C. 索引文件        D. 输入文件
E. 备份文件
29.
A. 顺序文件        B. 目录文件
C. 索引文件        D. 输入文件
E. 直接文件
30.
A. 顺序文件        B. 目录文件
C. 索引文件        D. 输入文件
E. 索引顺序文件
将E-R模型转换为关系模型时，一个1:n联系如果转换为一个关系模式，将(52)及联系的属性均作为该关系的属性，关系的键为(53)；也可将一端的码及联系的属性合并n端实体集所转换的关系模式中，n端实体集所转换的关系的键为(54)。某关系R(A，B，C，D)有函数依赖A→B，BC→D，D→A，下面函数依赖中(55)不蕴含于已知依赖集。
31.
A. 一端实体的主键        B. 各实体主键的组合
C. n端实体的主键        D. 任意一个实体的主键
32.
A. 一端实体的主键        B. 各实体主键的组合
C. n端实体的主键        D. 任意一个实体的主键
33.
A. n端实体集所转换的原关系模式的键
B. 一端实体的主键
C. n端实体集所转换的原关系模式的键和一端实体的主键的组合
D. n端实体集所转换的原关系模式的键或一端实体的主键
34.
A. D→B        B. AC→BD
C. BC→AD        D. BD→AC
对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(9)和(10)手段进行。估算的方法分为3类：从项目的整体出发，进行(10)的方法称为(11)估算法。
把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加起来，得到软件开发总工作量的方法称为(12)估算法。而把待开发的软件项目与过去已完成的软件项目做类比，区分出类似部分和不同部分分别处理的方法称为(13)估算法。
35.
A. 类推        B. 类比
C. 分解        D. 综合
36.
A. 类推        B. 类比
C. 分解        D. 综合
37.
A. 差别        B. 自顶向下
C. 自底向上        D. 专家判定技术
38.
A. 差别        B. 自顶向下
C. 自底向上        D. 专家判定技术
39.
A. 差别        B. 自顶向下
C. 自底向上        D. 专家判定技术
文法G=(VT，VN，P,S)的类型由C中的(32)决定。若GO=({a，b}，{S，X，Y}，P,S)，P中的产生式及其序号如下：  1：S→XaaY  2：X→Dqb  3：Y→XbXla  则GO为(33)型文法，对应于(34)，由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为(35)和(36)。
40.
A. VT        B. VN
C. P        D. S
41.
A. 0        B. 1
C. 2        D. 3
42.
A. 图灵机        B. 下推自动机
C. 有限状态自动机        D. 其他自动机
43.
A. 13133        B. 12312
C. 12322        D. 12333
44.
A. 13133        B. 12312
C. 12322        D. 12333
设有关系模式W(C,P,S,C,T,R)，其中各属性的含义是：C——课程，p——教师，S——学生，G——成绩，T——时间，R——教室，根据语义有如下数据依赖集：  D={C→4P，(S，C)→G，(T,R)→C，(T,P)→R，(T,S)→R}关系模式w的一个码(关键字)是(39)，W的规范化程度最高达到(40)。若将关系模式W分解为3个关系模式W1(C,P)、W2(S,C,G)、W3(S,T,R,C)。则W1的规范化程度最高达到(41)，W2的规范化程序最高达到(42)，W3的规范化程序最高达到(43)。
45.
A. (S，C)        B. (T，R)
C. (T，P)        D. (T，S)
46.
A. 1NF        B. 2NF
C. 3NF        D. 4NF
47.
A. 1NF        B. 2NF
C. 3NF        D. 4NF
48.
A. 1NF        B. 2NF
C. 3NF        D. 4NF
49.
A. 1NF        B. 2NF
C. 3NF        D. 4NF
国际标准：MPEG-Ⅱ采用了分层的编码体系，提供了4种技术，它们是(56)。数字音频采样和量化过程所用的主要硬件是(57)。  AC-3数字音频编码提供了5个声道的频率范围是(58)。  要把—台普通的计算机变成多媒体计算机要解决的关键技术是(59)。  Ⅰ．视频音频信号的获取      Ⅱ．多媒体数据压编码和解码技术  Ⅲ．视频音频数据的实时处理和特技      Ⅳ．视频音频数据的输出技术  请根据多媒体的特性判断以下哪些属于多媒体的范畴?(60)。  ①交互式视频游戏    ②有声图书    ③彩画报      ④彩电视