东南大学906软件基础2015年真题(打印版)
2015计算机专业基础综合真题与答案解析
WORD 格式2015 年全国硕士研究生入学统一考试计算机学科专业基础综合试题、单项选择题： 140 小题，每小题 2分，共 80 分。
下列每题给出的四个选项中，只 有一个选项符合题目要求。
请在答题卡上将所选项的字母涂黑。
1．已知程序如下：ints(intn){ return(n<=0)?0:s(n-1)+n; }voidmain(){ cout<<s(1); } 程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息一次对应的是 A ．main()->S(1)->S(0) B ． S(0)->S(1)->main()C ．main()->S(0)->S(1)D ． S(1)->S(0)->main()2．先序序列为 a,b,c,d 的不同二叉树的个数是A ．13B ．14C ．15D ． 163．下列选项给出的是从根分别到达两个叶节点路径上的权值序列，能属于同一棵哈夫 曼树的是 A ．24，10，5和 24，10，7C ．24，10，10和 24，14，11 4．现在有一颗无重复关键字的平衡二 叉树 序序列。
下列关于该平衡二叉树的叙述中，正确的是B ．24，10，5和 24，12，7 D ．24，10，5和 24，14，6(AVL 树) , 对其进行中序遍历可得到一个降C．最后插入的元素一定是叶节点D．树中最大元素一定是无左子树5．设有向图G=(V,E) ，顶点集V={V0,V1,V2,V3} ，边集E={<v0,v1>,<v0,v2>,<v0,v3> ，<v1,v3>},若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是A．2 B．3 C．4 D． 56．求下面带权图的最小(代价)生成树时，可能是克鲁斯卡( kruskal )算法第二次选中但不是普里姆( Prim )算法(从V 4 开始)第 2 次选中的边是A．(V1,V3) B．(V1,V4) C．(V2,V3) D．(V3,V4)专业资料整理WORD格式7．下列选项中，不能构成折半查找中关键字比较序列的是A．500，200，450，180 B．500，450，200，180C．180，500，200，450 D．180，200，500，4508．已知字符串S 为“ abaabaabacacaabaabcc 模式”串.t 为“ abaabc ”采用,KMP算法进行匹配，第一次出现“失配” （s[i]!=t[i]）时，i=j=5, 则下次开始匹配时，i 和j 的值分别是A．i=1 ，j=0 B．i=5 ，j=0 C．i=5 ，j=2 D．i=6 ，j=2A．直接插入排序B．起泡排序C．基数排序D．快速排序10．已知小根堆为8，15，10，21，34，16，12，删除关键字8 之后需重建堆，在此过9．下列排序算法中元素的移动次数和关键字的初始排列次序无关的是A．1 B． 2 C． 3 D．4程中，关键字之间的比较数是11．希尔排序的组内排序采用的是（）14．下列有关浮点数加减运算的叙述中，正确的是（）Ⅰ. 对阶操作不会引起阶码上溢或下溢Ⅱ. 右规和尾数舍入都可能引起阶码上溢Ⅲ. 左规时可能引起阶码下溢Ⅳ. 尾数溢出时结果不一定溢出A ．仅Ⅱ ⅢB ．仅ⅠⅡⅣC ．仅ⅠⅢ ⅣD ．ⅠⅡ ⅢⅣ专业资料整理WORD 格式 15． 为 假定主存地址 32 位，按字节编址，主存 和 Cache 之间采用直接映射方式，主存 块大小 4 个字，每 32 位，采用回写 WriteBack )方式，则能存 4K 字数据 Cache 为 字 ( 放 的 的总容量的位数至少是()A ． 146kB ．147KC ． 148KD ．158K16．假定编译器将赋值语 “ x=x+3; 转”换为指令” addxaddt,3 ，其”xadd 是 x 对应的句 中t 存储单元地址，若执行该指令的计算机采用页式虚拟存储管理方式，并配有相A ．直接插入排序 B ．折半插入排 序 12．计算机硬件能够直接执行的是（）Ⅰ．机器语言程 序A ．仅Ⅰ Ⅱ．汇编语言程 C ．快速排序 D ．归并排序Ⅲ．硬件描述语言程序 C ．仅Ⅰ Ⅲ D ．ⅠⅡ Ⅲ13． 由3 个“1”和 5 个“ 0”组成的8 位二进制补码，能表示的最小整数是（） A ． -126 B ．-125 C ．-32 D ．-3应的TLB，且Cache 使用直写( WriteThrough )方式，则完成该指令功能需要访问主存的次数至少() 是A．0 B． 1 C． 2 D．317．下列存储器中，在工作期间需要周期性刷新的是()A．SRAM B．SDRAM C．ROM D．FLASH18．某计算机使用 4 体交叉存储器，假定在存储器总线上出现的主存地址(十进制)序列为8005，8006，8007，8008，8001，8002，8003，8004，8000，则可能发生发生缓存冲突的地址对是()A．8004 、8008B．8002、8007C．8001 、8008D．8000、800419．下列有关总线定时的叙述中，错误的是()A ．异步通信方式中，全互锁协议最慢B．异步通信方式中，非互锁协议的可靠性最差C．同步通信方式中，同步时钟信号可由多设备提供D．半同步通信方式中，握手信号的采样由同步时钟控制20．若磁盘转速为7200 转/ 分，平均寻道时间为8ms,每个磁道包含1000 个扇区，则访问一个扇区的平均存取时间大约是()A．8.1ms B．12.2ms C．16.3ms D．20.5ms21．在采用中断I/O 方式控制打印输出的情况下，CPU和打印控制接口中的I/O 端口之间交换的信息不可能是()A．打印字符B．主存地址C．设备状态D．控制命令22．内部异常(内中断)可分为故障(fault) 、陷阱(trap) 和终止(abort) 三类。
2015年软考软件设计师模拟试题及答案解析
2015年软考软件设计师模拟试题及答案解析第一篇：2015年软考软件设计师模拟试题及答案解析2015年软考软件设计师模拟试题及答案解析[1] 【网络综合-2015年软考软件设计师模拟试题及答案解析】：41.不是C语言提供的合法关键字是(46)(45)A.switchB.beginC.caseD.default参考答案：(46)B。
解析：因C语言的关键字表中没有begin，它不是C语言的关键字。
所以解答是B。
42.下列字符列中，能作为单个标识符是(47)(47)A.?aB.a=2C.a.3D.a___3参考答案：(47)D。
解析：在C语言中，规定标识符是这样一种字符序列，由英文字母或下线字符开始，后接任1个英文字母、下线字符和数字符组成。
所以问题所列的字符列只有a_3是标识符，其余都l是标识符，一个是由字符’?’开头、一个中间有字符’=’，另一个有字符’.’。
所以解答是D。
43.在C语言中，下列说法中错误的是(48)(47)A.函数定义可以分为两个部分：函数说明部分和函数体B.主函数可以调用任何非主函数C.任何非主函数可以调用其它任何非主函数D.程序可以从任何函数开始执行参考答案：(48)D。
解析：每个C函数的定义分两部分，函数说明部分和函数体，所以叙述①是正确的叙述。
C语言中，函数可以递归调用，主函数可以调用程序中的任何函数，当然可以调用任何非主教的其它函数，所以叙述②是一个正确的叙述。
同样理由，叙述③也是正确的。
C语言规，C程序只有一个主函数，并总是从主函数开始执行，不能从非主函数开始执行。
所以，说程可以从任何函数开始执行是错误的。
所以解答是D。
44.为了直观地分析系统的动作，从特定的视点出发描述系统的行为，需要采用动态分析的方法。
其中，(49)适用于描述与分析相互独立、协同操作的处理系统，也就是并发执行的处理系统。
(49)A.状态迁移图B.时序图C.Petri网D.HIPO图参考答案：(49)C。
2015年新编写东南大学历年编译原理 os ds 考研试卷
东南大学历年编译原理考研试卷试题编号:553试题名称:编译原理一:(15分)判断下列命题的真假,并简述理由:1.文法G的一个句子对应于多个推导,则G是二义的.2.LL(1)分析必须对原有文法提取左因子和消除左递归.3.算符优先分析法采用"移近-归约"技术,其归约过程是规范的.4.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号).5.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化.二:(15分)设计一个最小状态有穷自动机,识别由下列子串组成的任意字符串.GO,GOTO,TOO,ON例如:GOTOONGOTOOGOON是合法字符串.三:(15分)构造一个LL(1)文法G,识别语言L:L={ω|ω为{0,1}上不包括两个相邻的1的非空串}并证明你的结论.四:(20分)设有一台单累加器计算机,并汇编语言含有通常的汇编指令LOAD,STORE,ADD和MUL.1.写一个递归下降分析程序,将如下文法所定义的赋值语句翻译成汇编语言:A→i:=EE→E+E|E*E|(E)|i2.利用加,乘法满足交换率这一性质,改进你的分析程序,以期产生比较高效的目标代码.五:(15分)C为大家熟知的程序语言.1.C的参数传递采用传值的方式,而且允许函数定义和调用时的参数个数不一致(如printf).请指出其函数调用语句:f(arg1,arg2,...,argn)翻译成的中间代码序列,并简述其含义.2.C语言中的变量具有不同的作用范围,试述C应采用的存储分配策略.六:(20分)设有一个子程序的四元式序列为:(1) I:=1(2) if I>20 GOTO (16)(3) T1:=2*J(4) T2:=20*I(5) T3:=T1+T2(6) T4:=addr(A)-22(7) T5:=2*I(8) T6:=T5*20(9) T7:=2*J(10) T8:=T6+T7(11) T9:=addr(A)-22(12) T10:=T9[T8](13) T4[T3]:=T10+J(14) I:=I+1(15) goto (2)(16) ret1.分划基本块.2.对代码施行各种可能的优化,并写出优化过程中采用了何种优化策略.试题编号:553试题名称:编译原理一:由文法G1构造LR(1)部分分析表:1.列出4个项目集I0,I1,I2,I3;(如下图)2.填写LR(1)分析表的状态0,1,2的action和goto表的内容.(如下图) G1: (0) S→T(1) T→T(T)(2) T→ε┌──────┐┌──┐┌──┐┌──┐│I0:S→·T,# │ T │I1: │ ( │I2: │ T │I3: ││ │ -→│ │-→ │ │-→ │ │└──────┘└──┘└──┘└──┘┌──┬────────┬───┐││action │ goto ││状态├──┬──┬──┼───┤││ (│ ) │ #│T │├──┼──┼──┼──┼───┤│ 0│││││├──┼──┼──┼──┼───┤│ 1│││││├──┼──┼──┼──┼───┤│ 2│││││├──┼──┴──┴──┼───┤│││││... │ ...│ ...│││││└──┴────────┴───┘二:已知文法G2,请用类pascal语言写出它的递归下降分析程序.G2: A→[BB→X]|BAX→Xa|Xb|a|b三:已知文法G3,要求:1.写出各非终极符的首终极符集合和尾终极符集合;2.填写opt表:│+ │* │@ │ ↑ │i │# │──┼──┼──┼──┼──┼──┼──┤+ │││││││──┼──┼──┼──┼──┼──┼──┤* │││││││──┼──┼──┼──┼──┼──┼──┤@ │││││││──┼──┼──┼──┼──┼──┼──┤↑ │││││││──┼──┼──┼──┼──┼──┼──┤i │││││││──┼──┼──┼──┼──┼──┼──┤# │││││││──┼──┼──┼──┼──┼──┼──┤│││││││G3: E→E+T|T|@TT→T*F|FF→p↑F|Pp→i四:请写出产生下列语言的文法.1. L1={a^ib^j|i>j>=1}2. L2={ω1|ω1∈{0,1}*&ω1中包含0,1个数相等的任意串}3. L3={ω2|ω2∈{a,b}*&ω2中a之后必定跟b}4. L4={ω3+ω3|ω3∈{0,1}*}五:简要回答问题.1.对编译程序而言,模块,遍,子程序这三个概念的主要区别?2.静态存储分配与动态存储分配的主要区别?3.何谓自适应线性表?六:翻译如下布尔表达式成四元式序列,结果留待填的真假链的四元式序号. A∧B-C<D+E∨┐F试题编号:553试题名称:编译原理一:按算法构造文法G1:S→#M#M→(L|aL→M,a)的算符优先矩阵.(即填写下列矩阵)│ a │, │( │ ) │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼, ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼二:将下列cfg文法修改成正规文法.S→ABA→M|N|PB→aB|aM→bM|bN→cN|cP→αP|ε三:已知文法G2:(1) S'→S(2) S→AAA(3) S→1A(4) S→01.列出LR(0)项目集族;2.构造SLR分析表;3.试给处语句01100#的LR分析过程.四:1.构造由下列三型文法G3所对应的FA.2.将构造的FA确定化和最小化.3.写出该DFA所识别的语言.G3: S→aA|bS|dCA→dEC→aD|bC|bD→bE|bE→aD|bE|b五:设有源语句A[I+1,J+2]:=A[B[K+2],5]1.列出计算两个数组的下标地址(按行存放)A[I+1,J+2]的地址D1=?B[K+2]的地址D2=?2.按语法制导翻译该语句成四元式序列.(设数组首地址分别为a,b;数组按行存放,每个元素占一字编址.数组说明:A:array[1..10,-5..5],B:array[-5..5])六:求文法G4:A→BCc|gDBB→bcDE|εC→Dab|caD→dD|εE→gAf|c的各非终结符的随符集.七:1.简述由基本块寻找循环结点的算法.2.对于如下一段程序,若参数传递分别采用:(a)传名(b)传结果(c)传地址试问程序执行结果,Y值是什么?proc Q(B,C)beginB:=B+2;B:=B*Cend;beginY:=2;Q(Y,2*Y);print(Y)end;3.文法G5:E→P↑E|PP→P*Q|QQ→Q+R|RR→(E)|aa→整常数试给出下列表达式计值结果(语法制导).3+2*5↑2*2+32+(2↑2↑3)*2+3试题编号:553试题名称:编译原理一:1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符.2.试写一上下文无关文法,它能产生下列语言:L={ω|ω∈{a,b}*,且ω中a的个数是b的两倍,例如aab等}二:请写出由下列文法所确定的语言.1. G1: S→10S01S→aAA→bAA→a2. G2: S→aSSS→a三:已知NFA的状态转换图如下,试对它确定化并化简,并写出该FA接受的语言.∩b a→S──────→Ad│ │c↓ a b ↓b＜C──→D──→E＞b│b│←──│b│↓ a │b└─→T ←──┘四:已知文法G4:S'→SS→ASS→bA→SAA→a1.试求closure({(S'→·S,#)})和GO(closur e({(S'→·S,#)}),S)2.文法是LR(1)吗?为什么?五:试将下面语句按语法制导翻译成四元式序列.while (a<c) and (b<d) doif a=1 then c:=c+1else while a<=d do a:=a+2;六:1.试对如下四元式序列划分成基本块,并化出程序流图;2.写出源语句.(1) I:=1(2) if I>M goto (19)(3) J:=1(4) if J>N goto (17)(5) T1:=I*N(6) T2:=T1+J(7) T3:=addr(A)-C(8) T4:=I*2(9) T5:=J+2(10) T6:=T4*N(11) T7:=T6+T5(12) T8:=addr(A)-C(13) T9:=T8[T7](14) T3[T2]:=T9(15) J:=J+1(16) goto (4)(17) I:=I+1(18) goto (2)(19) ...七:1.求文法G7的各非终结符的终结首符集First和随符集Follow.2.判定该文法是LL(1)吗?G7: A→BCc|gDBB→bCDE|εC→DaB|caD→dD|εE→gAf|c试题编号:553试题名称:编译原理一:文法G1:E→ET+|TT→TF*|FF→FP↑|PP→E|i1.试证明符号串TET+*i↑是G1的一个句型(要求画出语法树).2.写出该句型的所有短语,简单短句和句柄.二:1.给出下图FA的正规式.a b──→ ──→ ②→◎①a↑↓ε←── ←── ③ε b2.已知正规文法G2:S→aS|AA→bBB→aB|ε试构造一确定有限自动机DFA(要求化简),使得它接受的语言正是该文法产生的语言,要求画出状态图.三:1.试写出一个上下文无关文法G3,它能产生配对的圆括号串(例如,(),(()),()(())等,甚至包含0对括号).2.使用文法G3给出输入串(())()#的自上而下分析过程.四:已知文法G4:S→aAb|Sc|εA→aAb|ε1.给出G4文法的LR(0)项目集规范族;2.构造SLR分析表;3.G4文法所定义的语言;4.已知有如下文法及相应的LR分析表,试给出语句01001#的LR分析过程(填写下表). S→AAAA→1AA→0LR分析表:───┬──┬──┬──┰──┬──状态│ 1│ 0│ #┃S│ A───┼──┼──┼──╂──┼──0 │ S3 │ S4 │ ┃1│ 2───┼──┼──┼──╂──┼──1 │││acc ┃│───┼──┼──┼──╂──┼──2 │ S3 │ S4 │┃│ 5───┼──┼──┼──╂──┼──3 │ S3 │ S4 │┃│ 6───┼──┼──┼──╂──┼──4 │ r3 │ r3 │ r3 ┃│───┼──┼──┼──╂──┼──5 │ S3 │ S4 │┃│ 7───┼──┼──┼──╂──┼──6 │ r2 │ r2 │ r2 ┃│───┼──┼──┼──╂──┼──7 │││ r1 ┃│───┴──┴──┴──┸──┴──分析过程:──────┬──────┬──────状态栈│符号栈│ 输入串──────┼──────┼──────││││││││││││││──────┴──────┴──────五:1.翻译下面语句成四元式中间代码序列和后缀式(逆波兰式);while x+y>a doif a<10 then a:=a+1 else x:=x-1;2.翻译布尔表达式(a>b) or (c=d) and not (e<f)成转移四元式序列(即四元式中仅包含(zθ,-,-,-)和(j,-,-,-)两类语句,其中θ为关系运算符.)六:1.有如下Fortran说明语句,试借助符号表登记等价环链EQ和相对数OFFSET,即填写下表的EQ栏和OFFSET栏.设每个整型量占1子编址.integer a,b,c(10,10),d(10)equivalence (a,d(8),c(5,5))equivalence (b,c(5,8))符号表┌───┬──────┬───┬───┐│ name │ ... │ EQ│OFFSET│├───┼──────┼───┼───┤1│ a │ ... │ │ │├───┼──────┼───┼───┤2│ b │ ... │ │ │├───┼──────┼───┼───┤3│ c │ ... │ │ │├───┼──────┼───┼───┤4│ d │ ... │ │ │└───┴──────┴───┴───┘2.有如下pascal语言的程序轮廓,当运行该程序且第一次递归调用Q过程(即在过程Q中又调用了Q)时,数据区建立情况.假定各数据区首址用SP(i)(i=0,1,……)表示,试给出P,Q数据区的display表.┌ main│┌ P││┌ Q│││ Call Q││└││ Call Q│└│┌ R││ Call P│└│┌ S││ Call R│└│ Call S└七:已知如下流图,试给出回边与循环.↓┌─→①←┐│/ \/│ ↓↓/\ ②③\ \ /↑\↓↓/┌→④──┐│ │ ↓│ │┌→⑤│ ↓/ │└─⑥←─┘试题编号:553试题名称:编译原理一:已知文法G1:S→aB|εB→bC|bDC→cB|cD→d1.试构造一个最小DFA,画出状态转换图.2.由该DFA给出它所识别的语言(用正规式表示).二:已知正规式α=ab*c*d,1.试构造一个DFAM,其接受的语言为此α(画出图);2.由该DFAM写出对应的正规文法(古线性).三:文法G3:S→A[B]A→[B]|AaB→a1.求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号'#'在内的算符优先表;2.给出语句#[a][a]#的算符优先分析过程,即填写如下格式的表:步骤│ 栈内│ 输入串│ 动作────┼────┼────┼─────0 │# │[a][a]# │... │││四:已知文法G4:T→T*F|FF→(T)|i1.试给出语句(i*i)#的自上而下分析过程(填下表);2.画出对应的语法树,指出每一步归纳的句柄.步骤│ 栈内│ 输入│ 动作────┼────┼────┼─────0 │#T │ (i*i)# │... │││五:已知文法G5:0. E'→E1. E→E+T2. E→T3. T→i列出LR(0)项目集规范族,求出各非终结符N的Follow集合,构造SLR分析表.六:翻译如下语句成四元式序列(由语法制导生成).while a>b and a<d doif a=5 then b:=b+1 elserepeata:=a+1until a>=d;七:按语法制导翻译下段程序成四元式序列(不要优化),设数组A: array[1..10,1..10]of int;每个下标变量占1字编址,数组按行存放,Z为函数名.beginA[i,j]:=A[i,j]+2;B:=Z(A[i,j])*5end八:将如下一段四元式序列进行块内优化和循环优化(强度减弱及删除基本归纳变量),写出优化后的四元式序列.(要求先划分基本块)(1) i:=1(2) if i>100 goto (10)(3) T1:=20*i(4) M:=J+T1(5) T2:=20*i(6) N:=K+T2(7) O:=M+N(8) i:=i+1(9) goto (2)(10) ...九:已知如下一段程序,试给出运行时整个数据区结构.假定num初值为2,每个数据区的活动记录包含内容如下图所示,数据区从k单元开始编址.┌─────┐ program factoral;│函数返回值│ var num,fact:int;├─────┤ function f(n:int):int│ 变量单元│if n>0 then f:=n*f(n-1)├─────┤ else f:=1;│display 表│ begin├─────┤ read(num);│ 形参单元│ fact:=f(num)├─────┤ end│ 返回地址│├─────┤│基SP │└─────┘试题编号:553试题名称:编译原理一:已知正规文法中的左线性文法G1:S→Sa|Sb|c试构造无ε产生式的等价右线性文法,并构造相应的确定有限自动机DFA,画出状态转换图即可.二:已知正规文法(X为开始符号)G2: X→0Y|1Z|0Y→0X|1Y|1Z→1X1.该文法产生语言是什么?请用正规式表示.2.构造最简的确定有限自动机DFA,并画出状态转换图.三:已知上下文无关文法(E为开始符号)G3: E→ET+|TT→TF*|FF→E|i1.消除文法左递归,并给出改写后的文法产生式;2.给出文法改写以后的各非终结符X的First(X)与Follow(X)集合,并由此判定它是否是L L(1)文法(按下表填).V(N) │ First(X) │ Follow(X)────┼──────┼───────X ││...││││四:已知表达式文法(已拓广)G4: E'→EE→E+E|i1.试构造文法G4的LR(0)项目集规范族;2.若'+'服从右结合率,请给出LR分析表.五:已知文法(Z为开始符号)G5: Z→bMbM→(Ma)|a1.试构造算符优先分析表(即填下表);│ a │ b │( │ ) │# │──┼──┼──┼──┼──┼──┼a ││││││──┼──┼──┼──┼──┼──┼b ││││││──┼──┼──┼──┼──┼──┼( ││││││──┼──┼──┼──┼──┼──┼) ││││││──┼──┼──┼──┼──┼──┼# ││││││──┼──┼──┼──┼──┼──┼2.若某相邻的终结符a,b间存在a<=b两种关系,那么在进行算符优先分析做归约动作时,在寻找栈顶的素短语符号串时要察看它与哪个产生式右部的符号串匹配.例如栈顶串...aAbα(a,b∈VT,A∈(VA∪ε),a<=b,α∈V*)为已知可归约,而现有产生式X→aAbα,则取素短语aAbα,若只有产生式Y→Abα,那么就取Abα进行归约.试按此规定的算法给出语句b((aa)a)b的算符优先分析过程.六:翻译成中间代码.1.将如下程序段翻译成后缀式(逆波兰式),填在一维数组POST中,设i初值=1.t:=15;b:=20;while t<>b doif t>b then t:=t-belse b:=b-t;2.翻译布尔表达式成转移四元式序列,并指出待填真假链序号.(a>b+1) and not (c+2<d) or f(x)注:f(x)为布尔函数.七:有如下一个计算m*2^n的C语言程序,试给出运行时整个栈或数据区的结构.数据区的活动记录结构如图所示.┌──────┐┌─────┐│函数f返回值││返回结果值│├──────┤├─────┤│ 局部变量区││局部变量区│├──────┤├─────┤│ 全程变量区││形参单元区│├──────┤├─────┤│主程序mai n │ │ 返回地址││ 数据区│├─────┤└──────┘│ 基SP │├─────┤│函数数据区│└─────┘int m;f(n)int n;{ int c;if (n==0) c=m;else c=f(n-1)*2;return (c);}main(){ int n=2;m=5;printf("%d\n",f(n));}八:已知如下程序段a:=1;while a<=10 dobeginif a<>b thenA[a,b]:=A[a,b]+2;a:=a+1;end;1.按语法制导生成四元式中间代码序列;2.将中间代码序列划分成基本块,画出程序流图,并指出循环结点集;3.执行循环中代码外提,强度减弱优化和基本块内删除公共子表达式优化,最后画出包含优化后的中间代码的程序流图.注:数组A: array[1..10,1..10] of int;按行存放,每个下标变量占1字编址,首地址为a ddrA.东南大学历年数据结构考研试卷数据结构考研试卷94试题编号:451试题名称:数据结构一: 回答下列问题(共32分)1.最近最少使用(Least-Recently-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?(8分)2.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻接多表找到与i相邻的点j?(8分)3.欲求前k个最大元素,用什么分类(sorting)方法好?为什么?什么是稳定分类?分别指出下列算法是否稳定分类算法,或易于改成稳定分类算法?(a) 插入分类(b) 快速分类(c) 合并分类(d) 堆(heap)分类(e) 基数分类(radix sort) (8分)4.构造最佳二叉检索树的前提条件是什么?在动态情况下,一般AVL树的查询性能不如完全二叉检索树的,为什么人们却采用AVL树呢?(8分)二:下列算法对一n位二进制数加1,假设无溢出,该算法的最坏时间复杂度是什么?并分析它的平均时间复杂性.(15分)type Num=array[1..n] of [0..1];procedure Inc(var A:Num);var j: integer;begin i:=n;while A=1 doA:=0;i:=i-1;end;A:=1;end Inc;三:给定n*m矩阵A[a..b,c..d],并设A[i,j]<=A[i,j+1](a<=i<=b,c<=j<=d-1)和A[i,j]<=A[i+1,j](a<=i<=b-1,c<=j<=d),设计一算法以比O(n*m)小的时间复杂度判定值x是否在A中.(17分)四:设图G有n个点,利用从某个源点到其余各点最短路径算法思想,设计一产生G的最小生成树的算法.(18分)五:字符序列的子序列由删除该序列任意位置的任意个元素而得.序列x和y的最长公共子序列记为Lcs(x,y),是x和y的公共子序列,且长度最大.例如,adcbcb是x=abdcbcbb和y=ad acbcb的最长公共子序列.设x长度为n,y长度为m,设计一算法计算x和y的最长公共子序列的长度,尽可能改进你的算法,使它的时间复杂性为O(n*m).(18分)数据结构考研试卷95试题编号:451试题名称:数据结构1.在磁带文件上进行二分查找行吗?为什么?(6分)2.分析确定下列程序中语句k:=k+1执行次数与n所成的数量级关系(即表示为O(f(n))的形式).(6分)k:=1; i:=k;while i<n dobegin k:=k+1; i=i+k; end;3.外排序中为什么采用k-路合并而不采用2-路合并?这种技术用于内排序有意义吗?为什么?(8分)4.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关键字索引?(6分)5.满二叉检索树(full binary search tree)符合B树定义吗?B树的插入(insetb)和删除(deleteb)算法适用于满二叉检索树吗?为什么?(10分)6.设无向图G有n个点e条边,写一算法建立G的邻接多表(adjacency multilists),要求该算法的时间复杂性为O(n+e),且除邻接多表本身所占空间外只用O(1)辅助空间.(16分)7.写一改进的递归快速排序算法,要求对于n个记录,该算法的递归深度<=1+log2(n),并说明你的算法满足这一要求.(17分)8.定义前序排列(preorder permutation)为1,2,……n的全部二叉树的中序排列(inorder permutation)集合为IP;再定义将1,2,……n从右到左经过一个栈可得到的全部排列集合为SP.例如,当n=3,SP={123,132,213,231,321}.问:IP包含于SP成立否?证明你的结论. (16分)9.设记录R的关键字为R.key(1<=i<=k),树结点T(1<=i<=k-1)指向败者记录,T�为全胜记录下标.写一算法产生对应上述R(1<=i<=k)的败者树(tree of loser),要求除R[1..k]和T[0..k-1]以外,只用O(1)辅助空间.(15分)96试题编号:451试题名称:数据结构一:回答下列问题(共46分)1.线性表(a(1),a(2),……a(n))用顺序映射表示时,a(i)与a(i+1)(1<=i<n)的物理位置相邻吗?链接表示时呢?(5分)2.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)3.在模式匹配KMP(Knuth,Morris and Pratt)算法中所用失败函数f的定义中,为什么要求p(1)p(2)……p(f(j))为p(1)p(2)……p(j)两头匹配的真子串?且为最大真子串?(7分)4.在union-find问题中,控制union操作的权重(weighting)规则是何含义, 有何效果?控制find操作的倒塌(collapsing)规则是何含义,有何效果?(7分)5.堆排序(heap sort)是稳定排序吗?举例说明.(6分)6.给定输入文件:101,48,19,65,3,74,33,17,21,20,99,53,24,并设记录缓冲区个数k=4,写出基于败者树的外排序顺串生成算法runs输出的顺串.(6分)7.m阶B树中,m大小的确定与什么因素有关?(8分)二:设结点结构为:| data | link |,试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队和出队deleteq过程,要求它们的时间复杂性都是O(1)(不计new 和dispose时间).(10分)三:设有向图G有n个点(用1,2,……n表示),e条边,写一算法根据G的邻接表生成反向邻接表,要求时间复杂性为O(n+e).(13分)四:设二叉树结点结构为:| left | data | bf | right |,定义二叉树结点T的平衡因子bf(T)=h(左)-h(右),写一递归算法确定二叉树tree中所有节点的平衡因子bf,同时返回二叉树tree中非叶结点个数.(15分)五:设符号表T重的标识符x满足1<=x<=m,且n为对T表的最大插入次数.设计符号表T的表示结构,允许使用O(m+n)空间,并写出T的初始化(init),查找(search),插入(insert)和删除(delete)算法,要求它们的时间复杂性都是O(1).(16分)试题编号:451试题名称:数据结构一:简要回答下列问题(共32分)1.在表达式中,有的运算符要求从右到左运算,如A^B^C的计算次序应为(A^(B^C)),这在由中缀生成后缀的算法中是怎样实现的?(8分)2.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?(8分)3.Fibonacci查找算法(fibsrch)中为什么要求m<F(a-1),试用图示说明.(8分)4.为什么在倒排文件(inverted files)组织中,实际记录中的关键字域(key fields)可删除以节约空间?而在多表(multilists)结构中这样做为什么要牺牲性能?(8分)二:试写一算法,建立无向图G的邻接多表(adjacency multilists),要求说明算法中主要数据结构和变量的意义.(15分)三:给出中序线索树的结点结构并画出一个具有头结点的中序线索树,使其树结点至少应有6个,写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析其时间复杂性.(18分)四:若S是n个元素的集合,则S的幂集P(S)定义为S的所有子集的集合.例如,S=(a,b,c),P(S)={(),(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}.给定S,写一递归算法求P(S).(15分)五:已知在llink-rlink存储法表示的二叉树中,指针t指向该二叉树的根结点,指针p,q分别指向树中的二个结点,试写一算法,求距离这两个结点最近的共同的祖先结点.(20分)试题编号:451试题名称:数据结构一:简要回答下列问题(共40分)1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?(5分)2.索引顺序存取方法(ISAM)中,主文件已按主关键字(primary key)排序,为什么还需要主关键字索引?(6分)3.一棵前序序列为1,2,3,4的二叉树,其中序序列可能是4,1,2,3吗?设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5,4,7,8,6,9,试画出该二叉树.(7分)4.构造最佳二叉检索树的前提条件是什么?在动态情况下,一般AVL树的查询性能不如完全二叉检索树的,为什么人们却采用AVL树呢?(8分)5.将两个栈存入数组V[1..m]中应如何安排最好?这时栈空栈满的条件是什么?(6分)6.已知无向图G,V(G)={1,2,3,4},E(G)={(1,2),(1,3),(2,3),(2,4),(3,4)},试画出G的邻接多表(Adjacency Multilists),并说明,若已知点i,如何根据邻接多表找到与i相邻的点j?(8分)二:写出用堆排序(heap sort)算法对文件F=(12,3,15,30,9,28)进行排序时,初始堆及以后每挑好一个元素重新调整后堆的状态,并指出这里的堆和败者树(tree of loser)的一个主要区别.(8分)三:设数组A存放一n位二进制数,试说明下列算法X的功能.假设无溢出,算法X的最坏时间复杂度是什么?分析它的平均时间复杂性.(8分)type Num=array[1..n] of [0..1];procedure X(var A:Num);var j: integer;begin i:=n;while A=1 dobeginA:=0;i:=i-1;end;A:=1;end;四:下面是一改进了的快速分类算法:1 procedure qsort1(var list:afile;m,n:integer);2 (设list[m].key<list[n+1].key)3 var i,j,k:integer;4 begin5 while m<n do6 begin7 i:=m;j:=n+1;k:=list[m].key;8 repeat9 repeat i:=i+1 until list.key>=k;10 repeat j:=j-1 until list[j].key<=k;11 if i<j then interchange(list,list[j]);12 until i>=j;13 interchange(list[m],list[j]);14 if n-j>=j-m15 then begin qsort1(list,m,j-1);m:=j+1;end16 else begin qsort1(list,j+1,n);n:=j-1;end17 end;(of while)18 end;问: (共20分)1.将第9,10行中的>=,<=分别改成>,<行吗?为什么?(5分)2.该排序算法稳定否,举例说明.(5分)3.对输入文件(22,3,30,4,60,11,58,18,40,16),列表表示该文件在每次调用qsort1时的状态及相应m,n的值.(5分)4.若输入文件有n个记录,简要说明支持qsort1递归所需最大栈空间用量(设一层递归用一个单位栈空间).(5分)五:给定AOE网络各事件(标号1..n)的ee,le值和邻接表,写一算法求该AOE的所有活动(用相应边的两端点表示)的关键度(criticality).(10分)六:给出中序线索树的结点结构,并画出一个具有头结点和六个树结点的中序线索树,试写一算法在不使用栈和递归的情况下前序遍历一中序线索树,并分析它的时间复杂性.(18分)试题编号:451试题名称:数据结构注意事项:(1) 答卷上需写清题号,不必抄题;回答问题字迹工整,卷面清洁.(2) 编程中所用的数据结构及主要变量需加以说明,必要时程序中加以注释.一:简要回答下列问题(共40分)1.利用两个栈s1,s2模拟一个队列时,如何用栈的运算实现队列的插入,删除以及判队空运算.请简述算法思想.(7分)2.二叉树有n个顶点,编号为1,2,3,……n,设:T中任一顶点V的编号等于左子树中最小编号减一;T中任一顶点V的右子树中最小编号等于其左子树中最大编号加一;试描绘该二叉树.(7分)3.设某文件经内排序后得到100个初始归并段(初始顺串),若使用多路归并排序算法,并要求三趟归并完成排序,归并路数最少为多少?(5分)4.若一棵树中有度数为1至m的各种结点数分别为n1,n2,...nm(nm表示度数为m的结点个数),请推导出该树中共有多少个叶结点n0的公式.(8分)5.试举例分析,堆排序法是否稳定.(5分)6.试利用KMP算法和改进算法分别求p1='abcabaa'和p2='aabbaab'的NEXT函数和NEX TVAL函数.(8分)二:阅读下列算法,指出算法A的功能和时间复杂性.(10分)procedure A(h,g: pointer);(h,g分别为单循环链表(single linked circular list)中两个结点指针)procedure B(s,q: pointer);var p: pointer;beginp:=s;while p^.next<>q do p:=p^.next;p^.next:=s;end; (of B)beginB(h,g);B(g,h);end; (of A)三:已知无向图采用邻接表存储方式,试写出删除边(i,j)的算法.(10分)四:线性表中有n个元素,每个元素是一个字符,存在向量R[1..n]中,试写一个算法,使R中的字符按字母字符,数字字符和其它字符的顺序排列.要求利用原空间,且元素移动次数最少.(15分)五:四阶B树中(如图所示),插入关键字87,试画出插入调整后树的形状.(10分)|30 60 80|/ / \ \|20 25| |35 50| |60 70 75| |82 85 90|六:试编写一算法对二叉树按前序线索化.(15分)科目编号:451科目名称:数据结构一:简要回答下列问题(共40分)1.假设一棵二叉树的层序序列是ABCDEFGHIJ和中序序列是DBGEHJACIF,请画出该树.(6分)2.简单比较文件的多重表和倒排表组织方式各自的特点.(6分)3.画出对算术表达式A-B*C/D+E^F求值时操作数栈和运算符栈的变化过程.(6分)4.找出所有满足下列条件的二叉树6分)a)它们在先序遍历和中序遍历时,得到的结点访问序列相同;b)它们在后序遍历和中序遍历时,得到的结点访问序列相同;c)它们在先序遍历和后序遍历时,得到的结点访问序列相同.5.对一个由n个关键字不同的记录构成的序列,能否用比2n-3少的次数选出该序列中关键字取最大值和关键字取最小值的记录?请说明如何实现?在最坏情况下至少进行多少次比较?(8分)6.已知某文件经过置换选择排序后,得到长度分别为47,9,31,18,4,12,23,7的8个初始归并段.试为3路平衡归并设计读写外存次数最少的归并方案,并求出读写外存的次数.(8分)二:已知L是无表头结点的单链表,其中P结点既不是首元结点,也不是尾元结点,(10分)a)在P结点后插入S结点的语句序列是______b)在P结点前插入S结点的语句序列是______c)在表首插入S结点的语句序列是______d)在表尾插入S结点的语句序列是______(1) P^.next:=S;(2) P^.next:=P^.next^.next;(3) P^.next:=S^.next;(4) S^.next:=P^.next;(5) S^.next:=L;(6) S^.next:=NIL;(7) Q:=P;(8) WHILE P^.next<>Q DO P:=P^.next;(9) WHILE P^.next<>NIL DO P:=P^.next;(10) P:=Q;(11) P:=L;(12) L:=S;(13) L:=P;三:设计一个符号表的表示方法,编写算法使得在该表中进行查询,插入和删除任何一个标识符X的操作在O(1)的时间内.假设1<=x<=m,n为要插入的个数,所需空间为m+n.(10分)四:试利用Dijkstra算法求下图中从顶点a到其它各顶点的最短路径,写出执行算法过程中各步的状态.(10分)____________/ 4 \↓ 6 \b------→e___9 \15↑ ↑ \ // 2 /8 ↓/a------→c g (和严蔚敏习题集上题目相同)\ \4 ↑↑12↓ 5 ↓ 10/ /d←------f__/ /\___________/3五:以顺序存储结构表示串,设计算法,求串S中出现的第一个最长重复子串及其位置并分析算法的时间复杂度.(15分)六:写出按后序序列遍历中序线索树的算法.(15分)一:1.设胜者树(selection tree)由k个记录缓冲区和k-1个非叶结点构成.概念上非叶结点表示其两个子女中关键字较小者,而实际上非叶结点存放的是什么?3.给出KMP算法中失败函数f的定义,并说明利用f进行串模式匹配的规则,该算法的技术特点是什么?5.是一道关于Huffman树中叶子结点和非叶结点数量关系的计算题,具体题目记不得了.6.求有向图中任意一对顶点之间最短路径的弗洛伊德算法(allcosts-Floyd)中,要求有向图满足什么前提条件?二:在二叉树的结点结构中增加一个域:leftsize,t^.leftsize表示t结点的左子树中结点的总个数,试编写算法alloc(k),在二叉树中查找中序序号为k的结点,要求时间复杂度为O(log2(n)).三:编写算法输出从n个自然数中取k个(k<=n)的所有组合.例如,当n=5,k=3时,你的算法应该输出:543,542,541,532,531,521,432,431,421,321.四:设有向图G用邻接表的方式存储,u,v是G中的任意两个结点,写一算法,求出G中从u到v的所有简单路径.五:下面是一改进了的快速分类算法,试补充其中的空白语句,并分析该算法所需的最大递归空间是多少?procedure qsort1(var list:afile;m,n:integer);(设list[m].key<list[n+1].key)var i,j,k:integer;beginwhile m<n dobegini:=m;j:=n+1;k:=list[m].key;repeatrepeat i:=i+1 until list.key>=k;repeat j:=j-1 until list[j].key<=k;if i<j then interchange(list,list[j]);until i>=j;interchange(list[m],list[j]);if n-j>=j-mthen begin qsort1(list,m,___);______;endelse begin qsort1(list,___,n);______;endend;(of while)end;六:给定n*m矩阵A[a..b,c..d],并设A[i,j]<=A[i,j+1](a<=i<=b,c<=j<=d-1)和A[i,j]<=A[i+1,j](a<=i<=b-1,c<=j<=d),设计一算法以O(n+m)的时间复杂度判定值x是否在A中数据结构：三、简要回答下列问题：（30）1．一棵二叉树的先序、中序和后序序列如下：其中一部分为标出，请构造出该二叉树先序：CDE GHI K中序：CB FA JKIG后序：EFDB JIH A2．将下面数据表建成一个堆（70，12，20，31，1，5，44，66，61，200，30，80，1 50，4，28）3．试写出取出广义表A=（（a,x,y,z）,(b,c)）中的c的复合函数4．设目标串为S="abcaabbabcabaacbacba"，模式为P="abcabaa"，手工计算P的next val值，并写出利用nextval值按KMP算法对目标S进行模式匹配的过程5．已知下面二叉排序树各结点值依次为1-9，请标出各结点的值。
2015年下半年软件水平考试(初级)程序员《基础知识》真题及详解
2015年下半年软件水平考试（初级）程序员《基础知识》真题(总分150, 考试时间90分钟)1. 选择题1. 选择题（）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。
1. 下列各种软件中，__________不属于办公软件套件。
A Kingsoft OfficeB Intemet ExplorerC Microsoft OfficeD Apache OpenOffice该问题分值: 2答案:B解析：本题的正确选项为B。
办公软件套件通常应包括字处理、表格处理、演示文稿和数据库等软件。
选项A “Kingsoft Office”是金山公司开发办公软件套件。
选项B“Internet Explorer”是网页浏览软件，该软件不属于办公软件套件。
选项C“Microsoft Office”是Microsoft公司开发的Office 2007办公软件套件。
选项D“Apache OpenOffice”是Apache公司开发的优秀的办公软件套件，能在Windows、Linux、MacOS X(X11)和Solaris等操作系统平台上运行。
2. 在Word 2007的编辑状态下，需要设置表格中某些行列的高度和宽度时，可以先选择这些行列，再选择_________，然后进行相关参数的设置。
A “设计”功能选项卡中的“行和列”功能组B “设计”功能选项卡中的“单元格大小”功能组C “布局”功能选项卡中的“行和列”功能组D “布局”功能选项卡中的“单元格大小”功能组该问题分值: 2答案:D解析：本题考查Word基本操作。
在Word 2007的编辑状态下，利用“布局”功能选项卡中的“单元格大小”功能组区可以设置表格单元格的高度和宽度。
3. 在Excel工作表中，若用户在A1单元格中输入=IF("优秀"<>"及格"，1，2)，按回车键后，则A1单元格中的值为__________。
2015年下半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试2015年下半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2015 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●下列各种软件中，（1）不属于办公软件套件。
(1)A.Kingsoft Office B.Internet ExplorerC.Microsoft OfficeD.Apache OpenOffice●在Word 2007的编辑状态下，需要设置表格中某些行列的高度和宽度时，可以先选择这些行列，再选择（2），然后进行相关参数的设置。
(2) A.“设计”功能选项卡中的“行和列”功能组B.“设计”功能选项卡中的“单元格大小”功能组C.布局”功能选项卡中的“行和列”功能组D.“布局”功能选项卡中的“单元格大小”功能组●在Excel工作表中，若用户在A1单元格中输入＝IF（"优秀 "<>"及格",1,2），按回车键后，则A1单元格中的值为（3）。
dong南大学软件学院__软件施工工程课程——题库之一
东南大学软件学院研究生课程考试试卷第一部分：基本概念题（60%）答题要求：（共60题，每题1分）请在每题的四个选项中，选择你认为最合适的一个答案，多选无效。
1、考察软件系统和软件项目的复杂性主要是看√ B、技术的复杂度和管理的难度是主要标准2、《人月神话》作者Brooks对寻找银弹感到失望的理由是√ C、任何单独的软件工程技术的进展都不能根本解决问题3、软件生命周期模型与软件开发过程的关系是√ D、是技术、产品、项目、支撑环节，提供了平台和框架4、你认为，对现在的软件开发而言，传统的瀑布模型实用价值是√ B、仍然有实用价值，软件开发团队需要先用好瀑布模型，然后再考虑与其他模型综合5、敏捷开发的小规模、频繁迭代的前提条件是√ B、是用户积极参与的项目6、RUP模型更好地反映了现代软件工程的要求，是因为√ C、更符合UP的理念，考虑的软件过程模型比较全面7、现代软件工程的过程管理的综合性表现在√ D、过程的交汇点要根据项目的目标，综合考虑技术和管理的不同需要8、软件产品线的概念是√ D、是满足特定市场或用户需求，具有公共可管理特性的产品的组合9、什么是构成软件产品线基础的核心资源√ C、构架、组件、领域模型、需求陈述、工程文档和规格等10、软件产品开发与软件项目开发的区别是√ D、项目是产品的具体实施，各自的目标不同11、对于项目章程的内容，以下哪个说法不属实√ C、项目章程中，明确认可和承认了项目的存在12、项目经理如何才能更好地获得执行组织对项目的支持√ B、把对项目的需求与组织的战略计划相联系13、目标管理是项目管理中基本的原则和方法，同时项目是运用目标管理技术的理想环境，因为？√ A、所有项目应该强烈地以项目目标为导向14、下列哪项不是项目生命周期的一个过程√ A、可行性研究15、下列哪种文件是项目队伍与项目客户之间通过确定项目目标及主要的项目可交付成果而达成协议的基础√ C、范围说明书16、确定项目范围边界的主要因素是√ A、依据用户需求及项目资源，对项目做什么和不做什么的定义17、项目章程的最主要意义是√ B、确认项目诞生并为项目经理授权18、项目管理中的里程碑事件作用是√ C、项目进行绩效考核和沟通协调管理的依据19、用一句话最确切地描述需求是√ D、需求是对系统将要实现的功能、性能、质量和必须满足的约束的叙述20、最准确地描述角色与用例概念的一句话是√ C、角色是与系统交互的人或其他系统，用例是角色完成的事件序列21、通过角色和用例分析，产生类图的过程中，角色与类的关系是√ B、从角色到用例、再到类图，是一个分析过程22、通过建立业务模型，我们能够√ A、分析领域中的角色、功能关系、组织架构、业务规则等23、下述哪一个说法是对OMT三种模型的最确切描述√B、对象模型定义了对象及彼此间关系的映射，动态模型表示瞬时的、行为24、需求获取阶段建立的业务模型与项目范围的关系√ C、良好的业务模型有利于开发团队与用户就项目范围进行沟通25、现代软件工程需求开发阶段的需求分析是√ B、是一个细化系统定义，并在需求与设计之间进行平衡的过程26、需求形式化的意义是√ B、使得需求在可分解、可追溯的基础上进行开发和管理27、软件开发的基线的含义是√ A、是软件制品通过测试和评审，成为继续开发或发布的基准28、需求状态的意义是√ D、需求状态构成控制软件开发过程的需求基线的里程碑29、按CMM的定义要求需求评审的关键是√ B、确定他们是否技术可行、适用于软件实现、定义清晰、可测试30、用户界面友好的可检验标准是√ D、将友好性转化为可客观度量的其他质量属性进行检验31、在HOLIS系统的范围定义例子中，指令性基线的含义是√ D、反映的是功能需求的范围约定32、在HOLIS系统的范围定义例子中，资源限制是如何表现的√ B、在功能选择的排序中，考虑资源的因素33、需求评审的主要内容是由公司组织的专家对用户业务的合理性进行评审，你认为√ C、需求评审的前提是假定用户需求都是必要和合理的，并由用户自行负责34、需求追踪链的意义是指√ D、可以验证需求实现的程度，跟踪需求实现的过程35、需求稳定性的作用是√ B、可以检查需求管理与开发的效率和控制水平36、为什么说用功能点度量取代代码行度量更具有合理性√ C、功能点度量更全面37、在需求阶段，反映需求过程本身质量的可度量属性应该是√ D、功能点的可追踪性和实现过程的稳定性38、组成体系结构的主要要素是√ D、构成单元、连接方式和连接关系39、ISO/OSI的网络七层协议为层次结构设计提供的最好参考是√ B、提出了基于服务、接口、协议的分层思想和概念40、系统概要设计的任务是√ A、将需求分析模型映射为具体的软件体系结构41、基于DFD的传统体系结构设计方法最主要的缺点是√ C、当数据流变化的时候，系统结构也要发生变化42、作为一种战术方法，一般应在系统设计的哪个阶段，考虑采用何种面向对象的设计模式√ C、在子系统设计阶段，结合模块划分，考虑采用那种设计模式43、在体系结构方法中，“表驱动”是一种√ D、用表格表示模块之间的一种间接调用关系44、基于DFD的传统体系结构设计方法最主要的缺点是√ C、当数据流变化的时候，系统结构也要发生变化45、为什么说算法的优劣有时对系统性能指标的影响并不是最关键的√ C、单个模块性能的提高，对系统性能提升作用有限46、为什么说模块的合理划分比增加一些代码注释更使系统易于维护√ C、合理的模块划分可提高问题定位和回归测试的效率47、在评价一个软件系统的易用性时，你会更多地关注√ D、运用合理的设计，使得用户很容易使用系统达到自己的应用目的48、MVC模式的关键机制是√ D、把数据表示与输入控制、数据存储、功能逻辑分离开来49、MVC控制器的作用是√ B、根据模型的状态和需要，改变对用户输入的控制方式50、采用MVC模式的理由是√ D、可以采用发布-订阅模式，控制用户的表示和输入操作51、质量要素是指：√ C、是一组与用户质量需求相一致的、可度量的系统特性52、项目管理中质量计划与质量体系之间的区别在于：√ A、计划的对象是具体的产品、项目、服务或合同53、帕累托图（Pareto Charts）有助于项目经理：√ A、集中于质量改进的最关键的问题54、当一项产品或服务完全达到客户要求时：√ A、质量也达到了55、软件质量保证的确认（Validation）过程是√ D、测试、度量、可靠性增长56、软件质量保证的验证（Verification）过程是√ D、评审、度量、配置管理57、集成测试是在项目组还是由独立测试部门进行，主要看√ C、软件系统的框架与体系结构的控制需要58、以下内容较好地描述了配置项的分类√ A、是开发过程中程序、数据、文档和过程记录59、以下描述最好地说明了基线在软件管理中的作用√ A、基线是项目开发过程的制品经过正式评审并被相关人员一致同意，可以作为以后项目开发的基础60、软件项目、软件工程、软件过程、软件产品，从总体到具体的关联关系排列应该是√ D、软件工程、软件过程、软件产品、软件项目软工考题回忆判断题1.2道黑盒白盒的概念（求补充）白盒测试：是通过程序的源代码进行测试而不使用用户界面。
东大15年春计算机基础复习资料
东大15年春计算机基础复习资料计算机基础复习资料名词解释：1、ＩＰ地址：是由４个数据构成的唯一识别计算机网络中计算机的标识。
2、多媒体技术：是利用计算机完成将文字、图像、图形、动画、声音等信息进行综合处理的计算机技术。
3、WindowsXP：是由微软公司所开发的功能强大的单用户多任务视图软件。
4、Ｗord2003：是office2003的重要组成部份，主要负责文档处理、表格处理和图形处理。
5、Ｅ-mail：又称电子邮件，是利用计算机完成信件处理的方式。
6、存贮器：是计算机中完成记忆的部件，包括内存和外存。
7、ＣＰＵ：在计算机中称为中央处理器，由运算器和控制器构成。
8、InterNET：又称为计算机国际互联网。
单项选择：1、传统计算机发展中分为( D )代 A、一 B、二C、三 D、四2、在计算机中，用于实现数据处理的进制是( A ) A、二进制 B、十进制 C、八进制D、十六进制3、在计算机中，能够实现自动执行的文件为( B ) A、x.bat B、autoexec.bat C、con.sys D、word.exe4、目前使用的防毒软件、杀毒软件的作用是( D ) A、杜绝病毒对计算机的侵害 B、检查计算机是否感染病毒，清除部分已感染的任何病毒C、查出已感染的任何病毒，清除部分已感染的病毒D、检查计算机是否感染部分病毒，清除部分已感染的病毒5、主机中包括主板、多功能卡、硬盘驱动器、开头电源、扬声器、显示卡和( D ) A、显示器B、键盘 C、鼠标Ｄ、软盘驱动器6、ＷindowsXP操作系统属于( A ) A、单用户操作系统 B、命令行交互操作系统7、ＷindowsXP操作系统属于（A ） A、单用户操作系统 B、命令行交互操作系统 C、实时操作系统Ｄ、多用户操作系统8、运行中的ＷindowsXP应用程序，使用鼠标的方法是（ B ） A、右击 B、双击C、三击Ｄ、单击9、单击ＷindowsXP“开始”按钮，指向“设置”，再指向＿A＿＿＿并单击，可用其中的项目进一步调整系统装置或添加／删除程序 A、控制面板 B、活动桌面C、任务栏Ｄ、文件夹选项10、在ＷindowsXP中，全角和半角转换的默认热键是（A ） A、＜Shift ＞＋＜Space＞ B、＜Ctrl ＞＋＜Space＞C、＜Ctrl ＞＋＜Alt＞Ｄ、＜Ctrl ＞＋＜Shift＞11、在某个Ｗord2003文档窗口中进行了多次剪切操作，并关闭了该文档窗口后，剪贴板中的内容为(B) A、第一次剪切的内容B、最后一次剪切的内容C、所有剪切的内容Ｄ、空白12、Ｗord2003文档的段落标记是（ A ） A、←┚ B、→C、↓Ｄ、—13、符合Ｅxcel2003工作簿默认的文件名的扩展名是（ A ） A、ＸＬＳ B、ＰＰＴC、ＤＯＣＤ、ＥＸＥ14、Ｅxcel2003中进行自动填充时，自动填充柄处于单元格（B ） A、左上角B、右下角C、居中Ｄ、不确定15、要从Ｗeb浏览器中察看Ｍicrosoft公司的主页，必须知道＿D＿＿＿ A、该公司的电子邮件地址B、该公司的主机名C、自己所在计算机的IP地址Ｄ、该公司的WWW地址填空1、计算机网络英文缩写IP的含义是磁盘操作系统（因特网协议 Internet Protoco、Internet Protocol【电脑】国际互联网络通讯协定），其主要功能是进行文件管理和磁盘管理（能使连接到网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。
软件工程基础考试题及答案多套(K12教育文档)
软件工程基础考试题及答案多套(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（软件工程基础考试题及答案多套(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为软件工程基础考试题及答案多套(word版可编辑修改)的全部内容。
《软件工程基础》考核题该门课程不用现场笔试考试（网上预约考试时间为虚设），请预约该门课程考试的学生将答案手写A4答题纸上，于规定时间内交到学习中心,哈站交到班主任处。
未预约的学生提交的内容作废处理，预约后不按规定时间提交按旷考处理。
（答题纸附在第二页，所有答案必须写在答题纸上,标清题号)一、选择题（每小题3分，共30 分）1、准确地解决“软件系统必须做什么”是( ）阶段的任务.A．可行性研究 B。
需求分析C。
软件设计 D. 程序编码2、软件生存期中时间最长的是（）阶段.A. 需求分析 B。
软件设计C。
软件测试 D. 软件运行/维护3、在结构化分析方法中用状态―迁移图表达系统或对象的行为。
在状态―迁移图中，由一个状态和一个事件所决定的下一状态可能会有( ）个。
供选择的答案:A。
1 B。
2C. 多个 D。
不确定4、软件需求分析阶段的工作,可以分为以下4个方面：对问题的识别、分析与综合、编写需求分析文档以及（）。
A.总结B.阶段性报告C。
需求分析评审 D.以上答案都不正确5、在软件生存周期的瀑布模型中一般包括计划、（）、设计、编码、测试、维护等阶段。
A 可行性分析B 需求采集C 需求分析D 问题定义6、软件工程包括三个要素：方法、工具和（）。
A 过程B 软件系统C 硬件环境D 人员7、需求分析最终结果是产生（ )。
2015年下半年软件评测师(中级)上午选择+下午案例真题+答案解析完整版(全国计算机软考)
2015年下半年软件评测师真题+答案解析上午选择1、CPU响应DMA请求是在（1）结束时。
A. 一条指令执行B. 一段程序C. 一个时钟周期D. 一个总线周期答案：DDMA控制器在需要的时候代替CPU作为总线主设备，在不受CPU干预的情况下，控制I/O设备与系统主存之间的直接数据传输。
DMA 操作占用的资源是系统总线，而CPU并非在整个指令执行期间即指令周期内都会使用总线，故DMA请求的检测点设置在每个机器周期也即总线周期结束时执行，这样使得总线利用率最高2、虚拟存储体系是由（2）两线存储器构成。
A. 主存，辅存B. 寄存器，CacheC. 寄存器，主体D. Cache，主存答案：A计算机中不同容量、不同速度、不同访问形式、不同用途的各种存储器形成的是一种层次结构的存储系统。
所有的存储器设备按照一定的层次逻辑关系通过软硬件连接起来，并进行有效的管理，就形成了存储体系。
不同层次上的存储器发挥着不同的作用。
一般计算机系统中主要有两种存储体系：Cache存储体系是由Cache和主存储器构成，主要目的是提高存储器速度，对系统程序员以上均透明；虚拟存储体系是由主存储器和在线磁盘存储器等辅存构成，主要目的是扩大存储器容量，对应用程序员透明。
3、浮点数能够表示的数的范围是由其（3）的位数决定的。
A. 尾数B. 阶码C. 数符D. 阶符答案：B在计算机中使用了类似于十进制科学计数法的方法来表示二进制实数，因其表示不同的数时小数点位置的浮动不固定而取名浮点数表示法。
浮点数编码由两部分组成：阶码E(即指数，为带符号定点整数，常用移码表示，也有用补码的)和尾数(是定点纯小数，常用补码或原码表示)。
因此可以知道，浮点数的精度由尾数的位数决定，表示范围的大小则主要由阶码的位数决定。
4、在机器指令的地址段中，直接指出操作数本身的寻址方式称为（4）。
A. 隐含寻址B. 寄存器寻址C. 立即寻址D. 直接寻址答案：C随着主存增加，指令本身很难保证直接反映操作数的值或其地址，必须通过某种映射方式实现对所需操作数的获取。
2015年软考数据库系统工程师考试真题加答案解析(上午+下午)直接打印
2015年上半年数据库系统工程师考试上午真题（标准参考答案）单项选择题每题的四个选项中只有一个答案是正确的，请将正确的选项选择出来。
1机器字长为n位的二进制数可以用补码来表示（）个不同的有符号定点小数。
A．2nB．2n-1C．2n-1D．2n-1+12计算机中CPU对其访问速度最快的是（）。
A．内存B．CacheC．通用寄存器D．硬盘3Cache的地址映像方式中，发生块冲突次数最小的是（）。
A．全相联映像B．组相联映像C．直接映像D．无法确定的4计算机中CPU的中断响应时间指的是（）的时间。
A．从发出中断请求到中断处理结束B．从中断处理开始到中断处理结束C．CPU分析判断中断请求D．从发出中断请求到开始进入中断处理程序5总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（）MB/S。
A．40B．80C．160D．2006以下关于指令流水线性能度量的描述中，错误的是（）。
A．最大吞吐率取决于流水线中最慢一段所需的时间B．如果流水线出现断流，加速比会明显下降C．要使加速比和效率最大化应该对流水线各级采用相同的运行时间D．流水线采用异步控制会明显提高其性能7（）协议在终端设备与远程站点之间建立安全连接。
A．ARPB．TelnetC．SSHD．WEP8安全需求可划分为物理线路安全、网络安全、系统安全和应用安全。
下面的安全需求中属于系统安全的是（），属于应用安全的是（）。
A．机房安全B．入侵检测C．漏洞补丁管理D．数据库安全A．机房安全B．入侵检测C．漏洞补丁管理D．数据库安全9王某是某公司的软件设计师，每当软件开发完成后均按公司规定编写软件文档，并提交公司存档。
那么该软件文档的著作权（）享有。
A．应由公司B．应由公司和王某共同C．应由王某D．除署名权以外，著作权的其他权利由王某10甲、乙两公司的软件设计师分别完成了相同的计算机程序发明，甲公司先于乙公司完成，乙公司先于甲公司使用。
2015年东南大学软件学院考研906真题回忆版
2015年东南大学软件学院考研906真题回忆版
2015年东南软件学院906真题回忆
一、简答
1.解释编译错误和运行错误，并举例
2.解释多态
3.*this指针的作用
4.程序改错题
5.继承与组合的区别
二、补充缺失代码
1.函数功能是统计文本单词个数
2.判断一个数是否是五边形数
三、编程
1.数组a与数组b的前n个元素相除，结果存储在a中，并输出a
2.键盘输入一段文本，将其中的单词反序输出（如i am Jim应为Jim am i）
3.类的继承与派生shape类派生出二维类和三维类，二维类再派生出圆和矩形类，三维类派
生出长方体和圆柱
四、数据结构简答
1.队列与栈的异同
2.顺序存储和链式存储的优缺点
3.判断出栈序列
4.给出邻接矩阵，画出图
5.判断深度遍历序列
6.二叉树给出前序和中序，写出后序序列
7.生成AVL树
8.排序
五、数据结构编程
1.求二叉树所有节点data之和
2.求数组中任意两个元素的最大差值（Aj-Ai,j>i）
C++比较侧重字符串处理和输入输出流，总体来说题目都比较基础，本人复习主要是两科教材再加一本数据专业课122，还算可以吧，希望对打算报考东南软件学院的学弟学妹们有所帮助。
2015年下半年下午 软件测评师 试题及答案与解析-全国软考真题
2015年下半年下午软件测评师考试试题-案例分析-答案与解析试题一（共15分）【说明】阅读下列java程序，回答问题1至问题3，将解答填入答题纸内对应栏内。
【Java程序】【问题1】请简述基本路径测试法的概念。
【参考答案】基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。
【问题2】请画出上述程序的控制流图，并计算其控制流图的环图复杂度V(G)。
控制流图【参考答案】环路复杂度V(G)=5【问题3】请给出问题2中的控制流图的线性无关路径。
【参考答案】1. 1-2-4-5-6-8-9-102. 1-2-4-5-7-8-9-10(1-2-4-5-7-8-10)3. 1-2-4-5-6-8-10(1-2-4-5-7-8-10)4. 1-2-3-4-5-6-8-9-10(1-2-3-4-5-7-8-9-10，1-2-3-4-5-6-8-10，1-2-3-4-5-7-8-10)5. 1-2-3-8-9-10(1-2-3-8-10)本问题考査白盒测试用例设计方法：基本路径法。
涉及到的知识点包括：根据控制流图和环路复杂度给出线性无关路径。
线性无关路径是指包含一组以前没有处理的语句或条件的路径。
从控制流图上来看，一条线性无关路径是至少包含一条在其他线性无关路径中从未有过的边的路径。
程序的环路复杂度等于线性无关路径的条数，所以本题中应该有5条线性无关路径。
试题二阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某商店的货品价格（P）都不大于20元（且为整数），假设顾客每次付款为20元且每次限购一件商品，现有一个软件能在每位顾客购物后给出找零钱的最佳组合（找给顾客货币张数最少）。
假定此商店的找零货币面值只包括：10元（N10）、5元（N5）、1元（N1）3种。
【问题1】请采用等价类划分法为该软件设计测试用例（不考虑P为非整数的情况）并填入到下表中。
2015年下半年程序员考试真题及答案解析
全国计算机技术与软件专业技术资格（水平）考试2015年下半年程序员上午试卷（考试时间 9 : 00～11 : 30 共 150 分钟）1. 在答题卡的指定位置上正确写入你的姓名和准考证号，并用正规 2B 铅笔在你写入的准考证号下填涂准考证号。
2. 本试卷的试题中共有 75 个空格，需要全部解答，每个空格 1 分，满分75 分。
3. 每个空格对应一个序号，有 A、B、C、D 四个选项，请选择一个最恰当的选项作为解答，在答题卡相应序号下填涂该选项。
4. 解答前务必阅读例题和答题卡上的例题填涂样式及填涂注意事项。
解答时用正规 2B 铅笔正确填涂选项，如需修改，请用橡皮擦干净，否则会导致不能正确评分。
例题● 2015 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（88）月（89）日。
（88）A. 9 B. 10 C. 11 D. 12（89）A. 4 B. 5 C. 6 D. 7 因为考试日期是“11 月 4 日”，故（88）选 C，（89）选 A，应在答题卡序号 88 下对 C 填涂，在序号 89 下对 A 填涂（参看答题卡）。
●下列各种软件中，（1）不属于办公软件套件。
(1)A.Kingsoft Office B.Internet ExplorerC.Microsoft OfficeD.Apache OpenOffice●在Word 2007的编辑状态下，需要设置表格中某些行列的高度和宽度时，可以先选择这些行列，再选择（2），然后进行相关参数的设置。
(2) A.“设计”功能选项卡中的“行和列”功能组B.“设计”功能选项卡中的“单元格大小”功能组C.布局”功能选项卡中的“行和列”功能组D.“布局”功能选项卡中的“单元格大小”功能组●在Excel工作表中，若用户在A1单元格中输入＝IF（"优秀 "<>"及格",1,2），按回车键后，则A1单元格中的值为（3）。
2015年东南大学计算机专业基础真题凯程学员回忆版
凯程考研集训营，为学生引路，为学员服务！
第 1 页 共 1 页 2015年东南大学计算机专业基础真题凯
程学员回忆版
简答题
41.p1~p4四个进程，到达的时刻是0,10,20,40，优先级分别为1,4,3,2，运行时间分别为40，20,30,20，根据最大优先级和短作业调度算法分别计算平均周转时间。
42.请求分页，页面访问序列……分配给该作业的主存块数为3，分别采用FIFO,OPT,LRU 算法，试求出缺页次数。
43.学生和监考老师进程，学生30人，教师1人，考场门口每次只能进出一个人，当30个学生都进入考场后，教师才能发试卷，学生交卷后可以离开考场，教师要等收上来全部试卷后才能离开考场，试用PV 操作解决上述问题。
44.顺序表n 个元素，顺序访问
（1）若访问概率相等，求平均查找长度。
（2）若访问概率不等，如何排列元素使查找效率较高？
（3）若访问第i 个元素的概率为1/(2^i),试求平均查找长度。
45.有一数组A[n],若某元素大于所有左边的元素小于所有右边的元素，则称之为中间数，例如{，，，，，}，用c 或c++语言编写算法求数组的所有中间数，并给出时间复杂度和空间复杂度。
小提示：目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情况下，我们想要不在考研大军中变成分母，我们需要：早开始+好计划+正确的复习思路+好的辅导班（如果经济条件允许的情况下）。
2017考研开始准备复习啦，早起的鸟儿有虫吃，一分耕耘一分收获。
加油！。
2015计算机真题及参考答案
绝密★启用前江苏省2015年普通高校专转本选拔考试计算机基础试题卷注意事项：1．本试卷分为试题卷和答题卡两部分，试题卷共8页。
全卷满分100分，考试时间90分钟。
2．必须在答题卡上作答，作答在试题卷上无效。
作答前务必将自己的姓名和准考证号准确清晰地填写在试题卷和答题卡上的指定位置。
3．考试结束时，须将试题卷和答题卡一并交回。
一、判断题（本大题共20小题，每小题1分，共20分。
下列各小题表述正确的在答题卡上将A涂黑，错误的将B涂黑）1．现代计算机采用的是冯·诺依曼提出的“存储程序控制”思想，科学家们正在研究的生物计算机采用非冯·诺依曼结构。
2．通信系统的基本任务是传递信息，至少需由信源、信宿和信息三个要素组成。
3．CPU、内存储、总线等构成了计算机的“主机”，外存储器、输入／输出设备通常称为计算机的“外设”。
4．若某处理器具有64GB的寻址能力，则该处理器的地址线有64根。
5．高速缓存(cache)可以看作是主存的延伸，与主存统一编址，接受CPU的访问，其存取速度远高于主存。
6．高基硬盘(SSD)是一种基于半导体存储器芯片的外存储设备，可用来替代笔记本电脑中的传统硬盘。
7．因特网上提供的免费软件均是自由软件。
8．易理解性是衡量算法是否易调、易测和易维护的重要标准。
9．从系统功能的角度看，计算机网络主要由资源子网和通信子网两部分组成。
其中通信子网主要包括连网的计算机、终端、外部设备、网络协议及网络软件等。
10．常见的数据交换方式有电路交换、报文交换及分组交换等，因特网采用的交换方式是电路交换方式。
11．网卡的MAC地址是标识主机的硬件地址，由48位二进制组成，通常用16进制数表示。
12．UCS／Unicode编码是我国制定的汉字编码标准。
13．在未缩放的情况下，若屏幕(或窗口)只显示了某图像的一部分，说明该图像的分辨率超过了显示器的分辨率。
14．用数码相机拍摄得到的图像是位图图像，用扫描仪扫描得到的图像是矢量图形。
2015年软件评测师考试题(综合知识)
2015年软件评测师考试真题（综合知识）●CPU响应DMA请求是在__(1)__结束时。
（1）A．一条指令执行B．一段程序C．一个时钟周期D．一个总线周期●虚拟存储体系是由__(2)__两线存储器构成。
（2）A．主存，辅存B．寄存器，CacheC．寄存器，主体D．Cache，主存●浮点数能够表示的数的范围是由其__(3)__的位数决定的。
（3）A．尾数B．阶码C．数符D．阶符●在机器指令的地址段中，直接指出操作数本身的寻址方式称为__(4)__。
（4）A．隐含寻址B．寄存器寻址C．立即寻址D．直接寻址●内存按字节编址从B3000H到DABFFH的区域其存储容量为__(5)__。
（5）A．123KBB．159KBC．163KBD．194KB●编译器和解释器是两种基本上的高级语言处理程序。
编译器对高级语言源程序的处理过程可以划分为词法法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等阶段，其中，__(6)__并不是每个编译器都必需的。
（6）A．词法分析各语法分析B．语义分析和中间代码生成C．中间代码生成和代码优化D．代码优化和目标代码生成●表达式采用逆波兰式表示时，利用__(7)__进行求值。
（7）A．栈B．队列C．符号表D．散列表●某企业的生产流水线上有2名工人P1和P2，1名检验员P3.P1将初步加工的半成品放入半成品箱B1，P2从半成口箱B1取出继续加工，加工好的产品放放入成品箱B2，P3从成品箱B2，P3从成口箱B2取出产品检验。
假设B1可存放N件半成品B2可存放M件产品，并臣设置6个信号量S1、S2、S3、S4、S5和S6，且S3和S6的初值都为0，采用PV操作实现P1P2和P3的同步模型如下图所示，则信号量S1和S5__(8)__S2、S4的初值分别为（）。
（8）A．分别为同步信号量和互斥信号量，初值分别为0和1B．都是同步信号量，其初值分别为0和0C．都是互斥信号量，其初值分别为1和1D．都是互斥信号量，其初值分别为0和1（9）A．n,oB．m,oC．m,nD．n,m●在支付多线程的操系统中，假设进程P创建了若干个线程，那么__(10)__是不能被这些这程共享的。
2015年下半年软件设计师上午真题及答案解析
2015年下半年软件设计师上午真题及答案解析●CPU 是在（1）结束时响应DMA 请求的。
(1)A．一条指令执行B．一段程序C．一个时钟周期D．一个总线周期●虚拟存储体系由（2）两级存储器构成。
(2) A .主存-辅存B．寄存器-CacheC .寄存器-主存D．Cache-主存●浮点数能够表示的数的范围是由其（3）的位数决定的。
(3)A．尾数B．阶码C．数符D．阶符●在机器指令的地址字段中，直接指出操作数本身的寻址方式称为(4) 。
(4)A．隐含寻址B．寄存器寻址C．立即寻址D．直接寻址●内存按字节编址从B3000H 到DABFFH 的区域其存储容量为（5）。
(5)A．123KB B．159KB C．163KB D．194KB●CISC 是（6）的简称。
(6) A．复杂指令系统计算机B．超大规模集成电路C．精简指令系统计算机D．超长指令字●(7) 不属于主动攻击。
(7) A．流量分析B．重放C．IP 地址欺骗D．拒绝服务●防火墙不具备（8）动能。
(8) A．记录访问过程B．查毒C．包过滤D．代理●根据下图所示的输出信息，可以确定的是（9）(9) A．本地主机正在使用的端口号是公共端口号B．192.168.0.200 正在与128.105.129. 30 建立连接C．本地主机与202.100.112.12 建立了安全连接D．本地主机正在与100.29.200.110 建立连接●以下著作权权利中，（10）的保护期受时间限制。
(10)A．署名权B．修改权C．发表权D．保护作品完整权●王某在其公司独立承担了某综合信息管理系统软件的程序设计工作。
该系统交付用户、投入试运行后，王某辞职，并带走了该综合信息管理系统的源程序，拒不交还公司。
王某认为，综合信息管理系统源程序是他独立完成的：他是综合信息管理系统源程序的软件著作权人。
王某的行为（11）。
(11)A．侵犯了公司的软件著作权B．未侵犯公司的软件著作权C．侵犯了公司的商业秘密权D．不涉及侵犯公司的软件著作权●声音（音频）信号的一个基本参数是频率，它是指声波每秒钟变化的次数，用Hz 表示。