●已知文法g[a]，它定义的语言描述为糧 (1) 。
g[a]:a → 0b｜1c
b → 1｜1a｜0bb
c → 0｜0a｜1cc
(1) a．g[a]定义的语言由符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍。
b．g[a]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍。
c．g[a]定义的语言由符号串组成，串中1的个数是0的个数2倍。
d．g[a]定义的语言由符号串组成，串中0和1的个数相同。
利用并行处理技术可以缩短计算机的处理时间，所谓并行性是指 (2) 。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即 (3) 。
提供专门用途的一类并行处理机(亦称阵列处理机)以 (4) 方式工作，它适用于 (5) 。多处理机是目前较高性能计算机的基本结构，它的并行任务的派生是 (6) 。
(2) a．多道程序工作。
b．多用户工作。
c．非单指令流单数据流方式工作。
d．在同一时间完成两种或两种以上工作。
(3) a．多处理机、多级存储器和互连网络。
b．流水结构、高速缓存和精简指令集。
c．微指令、虚拟存储和i／o通道。
d．资源重复、资源共享和时间重叠。
(4) a．sisd
b．simd
c．misd
d．mimd
(5) a．事务处理。
b．工业控制。
c．矩阵运算。
d．大量浮点计算。
(6) a．需要专门的指令来表示程序中并发关系和控制并发执行。
b．靠指令本身就可以启动多个处理单元并行工作。
c．只执行没有并发约束关系的程序。
d．先并行执行，事后再用专门程序去解决并发约束。
软件的易维护性是指理解、改正、改进软件的难易程度。通常影响软件易维护性的因素有易理解性、易修改性和 (7) 。在软件的开发过程中往往采取各种措施来提高软件的易维护性。
如采用 (8) 有助于提高软件的易理解性； (9) 有助于提高软件的易修改性。在软件质量特性中， (10) 是指在规定的一段时间和条件下，与软件维持其性能水平的能力有关的一组属性； (11) 是指防止对程序及数据的非授权访问的能力。
(7) a．易使用性。
b．易恢复性。
c．易替换性。
d．易测试性。
(8) a．增强健壮性。
b．信息隐蔽原则。
c．良好的编程风格。
d．高效的算法。
(9) a．高效的算法。
b．信息隐蔽原则。
c．增强健壮性。
d．身份认证。
10) a．正确性。
b．准确性。
c．可靠性。
d．易使用性。
11) a．安全性。
b．适应性。
c．灵活性。
d．容错性。
在corba体系结构中， (12) 属于客户端接口。
12) a．静态idlskeletons
b．poac．静态idlstubs
d．动态skeletons
（13）是以科学、技术和实践经验的综合成果为基础，对重复性事物和概念所做的统一规定，经有关方面协商一致，由一个公认机构或主管机构的批准，以特定形式发布作为共同遵守的准则和依据。
(13) a.标准化。
b.协议。c.标准。
d.工作流程。
从信息资源管理的观点出发，信息系统的逻辑结构一般由四部分组成，其中 (14) 利用信息系统提供的信息进行决策和选择，是信息系统服务的对象。
14) a．信息源。
b．信息处理器。
c．信息使用者。
d．信息管理者。
桌上有一个空盒，盒内只允许放一个水果。爸爸专向盒内放苹果，妈妈专向盒内放桔子，儿子等着吃盒中的水果(苹果或桔子)。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必须等待。
用pv操作来协调3人的关系。请回答下列问题：
应设置的信号量及其初值为sp和1。
在3组工作流程的虚线位置填上适当的pv操作，实现3人正确的活动。
爸：准备。p(sp)
向盒内放苹果。
妈：准备。
向盒内放桔子。
儿：拿盒中的水果(苹果或桔子)
吃水果(苹果或桔子)
(15) ~19) a．p(sp)
b．p(sg)
c．v(sg)
d．v(sp)
一进程刚获得3个主存块的使用权，若该进程访问页面的次序是。当采用先进先出调度算法时，发生缺页次数是 (20) 次，而采用lru算法时，缺页数是 (21) 次。
(20) ,21) a．3
b．4c．5
d．6试对各种内部排序算法进行比较(见表1)。
(22),(24) a．稳定。
b．不稳定。
c．正序。d．反序。
23) a．o(n2)
b．o(nlogn)
c．o(d,n+d,rd)
d．o(n)
25) ,26) a．o(n)
b．o(n2
c．o(nlogn)
d．(n2-1)
属于局域网功能的是 (27) 。
27) a．内部网络之间的信息共享。
b．系统的信息处理。
c．**电影的**。
d．文件的传输。
当数据分组从低层向高层传送时，分组的头要被 (28) 。
28) a．加上。
b．去掉。c．重新处置
d．修改。千兆以太网比快速以太网有 (29) 数据传输率和 (30) 的碰撞域。
29) a．相同。
b．小。c．高。
d．不能确定。
30) a．大。
b．小。c．相同。
d．不能确定。
语言l=的正规表达式是 (31) 。
31) a．a*bb*
b．aa*bb*
c．aa*b*
d．a*b*
从下面的选项中选出正确的答案在宏定义：#define maxint 324中，宏名maxint代替的是 (32) 。
32) a．整型数。
b．实型数。
c．常量。d．一串字符。
面向对象技术中，对象是类的实例。对象有3种成分： (33) 、属性和方法(或操作)。
33) a．标识。
b．继承。c．封装。
d．消息。下列叙述中正确的是 (34) 。
34) a．宏替换不占用运行时间。
b．在带参的宏定义中，要定义其形式参数的类型。
c．在带参的宏定义中，形式参数是变量。
d．在带参的宏定义中，形式参数是常量。
设学生s、课程c、学生选课sc的关系模式分别为：
s(sno，sname，sage，saddr)、c(cno，cname，pcno)以及sc(sno，cno，grade)与关系代数表达式πsno,sname,gr(βsname=′数据库′(s｜×｜sc｜×｜c))等价的元组演算表达式为：
35) a．( u)( v)( w)
b．( u)( v)( w)
c．( u)( v)( w)
d．( u)( v)( w)
36) a．u［1］=v［1］∧v［1］=w［1］∧w［1］=′数据库′
b．u［1］=v［2］∧v［2］=w［1］∧w［3］=′数据库′
c．u［1］=v［1］∧v［2］=w［1］∧w［2］=′数据库′
d．u［2］=v［2］∧v［1］=w［2］∧w［2］=′数据库′
37) a．t［1］=u［1］∧t［2］=u［2］∧t［3］=v［3］
b．t［1］=u［1］∧t［2］=u［2］∧t［3］=v［2］
c．t［1］=u［1］∧t［2］=w［1］∧t［3］=v［2］
d．t［1］=u［1］∧t［2］=w［2］∧t［3］=v［3］
若有关系模式r(a，b，c)和s(c，d，e)，对于如下的关系代数表达式：
e1=∏a，d(σb＜′2003′∧r.
c．= e2=∏a，d(σ
e3=∏a，d(σb＜′2003′(r) σe=′80′(s))
e4=∏a，d(σb＜′2003′∧e=′80′∧(r s))正确的结论是 (38) ，表达式 (39) 的查询效率最高。
38) a．e1=e2=e3=e4
b．e3=e4但e1≠e2
c．e1=e2但e3≠e4
d．e3≠e4但e2=e4
39) a．e1
b．e2c．e3
d．e4对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为 (40) 。
40) a．n
b．［log2n］
c．［log2(n+1)］
d．［log2n+1］
已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。
41) a．1
b．2c．3
d．4对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反应数据之间的逻辑关系，则应该用 (42) 。
42) a．顺序方式存储。
b．链接方式存储。
c．散列方式存储。
d．以上方式均可。
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 (43) 。
43) a．e
b．2e c．n2-e
d．n2-2e
模块内聚度用于衡量模块内部各成分之间彼此结合的紧密程度。
一个语句在程序的多处出现，为了节省内存空间把这些语句放在一个模块中，该模块的内聚度是 (44) 的。
44) a．偶然性。
b．顺序性。
c．通信性。
d．过程性。
在结构测试用例设计中，有语句覆盖、条件覆盖、判定覆盖(即分支覆盖)、路径覆盖等，其 (45) 是最强的覆盖准则。为了对图1所示的程序段进行覆盖测试，必须适当地选取测试数据组。若x和y是两个变量，可供选择的测试数据组共有i、ⅱ、四组(见表2)，则实现判定覆盖至少应采用的测试数据组是 (46) ;实现条件覆盖至少采用的测试数据组是 (47) ，实现路径覆盖至少应采用的测试数据组是 (48) 或 (49) 。
XX年11月软件设计师模拟试题下午试卷 1 1
试题一。阅读下列说明以及图示 如图1所示 回答问题1 3。说明 某大学准备开发一个学生课程注册系统，学生可以使用该系统查询新学期将开设的课程和讲课教师情况，选择自己要学习的课程进行登记注册，并可以查询成绩单 教师可以使用该系统查询新学期将开设的课程和选课学生情况，并可以登记成绩单 注册管理员使用该系...
2023年上半年软件设计师下午试卷答案
2011年上半年软件设计师下午试题参 软件设计师下午试题共6题，试题一至试题四为必答题，考生从试题五至试题六中任选一题解答。每题15分，满分75分。试题一参 共15分 问题1 3分 e1 病人e2 护理人员e3 医生。问题2 4分 d1 生命体征范围文件 d2 日志文件。d3 病历文件d4 意见文件...
深化设计师考核试题
姓名得分 一 填空题 20分每空1分 1 民用建筑设计通则 jgj 87规定 窗台低于 0.8 m时，应采取防护措施。2 老年人建筑设计规范 jgj122 99规定 老年人出人经由的过厅 走道 房间不得设门坎 3 城市道路和建筑无障碍设计规范 jgj50 2001规定 设有公共厕所的大型商业与服务建...