20211105

1.要在8*8的棋盘上摆放8个“皇后”，要求“皇后”之间不能发生冲突，即任何两个“皇后”不能在同一行，同一列和相同的对角线上，则一边采用（D）来实现。–2011上半年上午题51
A.分治法 B.动态规则法 C.贪心法 D.回溯法
考题解析：
回溯法是一种选优搜素法，按选优条件向前搜素，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回到一步重新选择，这种走不通就退回再走的技术称为回溯法。
回溯法求解的过程其实是搜索整个解空间，来找到最优的解。而“皇后”问题是一个典型的用回溯法求解的问题。
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题分解为K个规模较小的问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。
动态规划的基本思想是将待求解的问题分解成若干个相互联系的子问题，先求解子问题，然后从这些子问题的解得到原问题的解；对于重复出现的子问题，只在第一次遇到的时候对它进行求解，并把答案保存起来，让以后再次遇到时直接引用答案，不必重新求解。
贪心算法又称贪婪算法，在对问题求解时，总是做出在当前看来时最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

2.假如系统采用PV操作实现进程同步与互斥。若n个进程共享两台打印机，那么信号量S的取值范围为（D）–2014下半年上午题21
A.[-2,n] B.[-(n-1),2] C.[-(n-1),2] D.[-(n-2),2]
考题解析：
有两台打印机，故信号量初值为2.前两个进程请求能够满足。当有进程运行时，其他进程访问信号量，信号量就会减一，n个进程同时请求两台打印机时为n-2

**3.**软件著作权的客体不包括（D）–2012上半年上午题9
A.源程序 B.目标程序 C.软件文档 D.软件开发思想
考题解析：
软件著作权的客体是指计算机软件，即计算机程序及其有关文档。计算机程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可以被自动转换成代码化指令序列的符号化序列或者符号化语句序列。同一计算机程序的源程序和目标程序为同一作品。文档是指用来描述程序的内容、组成、设计、功能规格、开发情况、测试结果及使用方法的文字资料和图表等，如程序说明、流程图、用户手册等。

4.传输经过SSL加密的网页所采用的协议是（B）–2016上半年上午题8
A.HTTP B.HTTPS C.S-HTTP D.HTTP-S
考题解析：
HTTPS全称:Hyper Text Transfer Protocol over Secure Socket Layer，是以安全为目标的HTTP通道，简单讲是HTTP的安全版。即HTTP下加入SSL层，HTTPS的安全基础是SSL，因此加密的详细内容就需要SSL

5.一个类可以具有多个同名而参数类型列表不同的方法，被称为方法（A）–2015上半年上午题34
A.重载 B.调用 C.重置 D.标记
考题解析：
重载，简单说，就是函数或者方法有相同的名称，但是参数列表不相同的情形，这样的同名不同参数的函数或者方法之间，互相称之为重载函数或者方法。

6.部门、员工和项目的关系模式及他们之间的E-R图如下所示，其中，关系模式中带实下划线的属性表示主键属性。
部门（部门代码，部门名称，电话）
员工（员工代码，姓名，部门名称，联系方式，薪资）
项目（项目编号，项目名称，承担任务）
部门(1)–(多)员工(多)–(多)项目
若部门和员工关系进行自然连接运算，其结果集为（C）元关系。由于员工和项目之间关系之间的联系类型为（D）所以员工和项目之间的联系需要转换成一个独立的关系模式，该关系模式的主键是（B）–2015上半年上午题45
A.5 B.6 C.7 D.8
A.1对1 B.1对多 C.多对1 D.多对多
A.项目名称，员工代码 B.项目编号，员工代码 C.项目名称，部门代码 D.项目名称，承担任务
考题解析：
根据题意部门和员工关系进行自然连接运算，应该去掉一个重复属性“部门代码”，所以自然连接运算的结果集为7元关系。
在E-R模型中，用1 1表示1对1联系，用1 *表示1对多联系，用* *表示多对多联系。
因为员工和项目之间是一个多对多的联系，多对多联系的向关系模式转换的规则是：多对多联系只能转换成一个独立的关系模式，关系模式的名称取联系的名称，关系模式的属性取该联系所关联的两个多方实体的主键及联系的属性，关系的码是多方实体的主键构成的属性组。由于员工关系的主键是员工代码，项目关系的主键是项目编号。

7.下面关于哈夫曼树的描述中，正确的是（C）–2010下半年上午题43
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个结点互为兄弟结点
D.哈夫曼树中左孩子结点小于父结点、右孩子结点大于父结点
考题解析：
哈夫曼树是一种特殊的二叉树，但它不是完全二叉树，也不是平衡二叉树，最优二叉树，给出n个权值{w1,w2,…,wn}构造一颗具有n个叶子结点的哈夫曼树的方法如下：
第一步，构造n个只有根结点的二叉树集合F={T1,T2,…,Tn}，其中每颗二叉树Ti的根结点带权为Wi(1<=k<=n);
第二步，在集合F中选取两颗根结点的权值最小的二叉树作为左右子树，构造一颗新的二叉树，令新二叉树根结点的权值为其左右子树上根结点的权值之和；
第三步，在F中删除这两颗二叉树，同时将新的到的二叉树加入到F中；
第四步，重复第二步和第三步，直到F只含有一颗二叉树为止，这颗二叉树便是哈夫曼树。
画出哈夫曼树： 1，7，3，4，9，8
第一步，我们对这一组数字进行排序。规则是从小到大排列。排列之后的顺序是 1，3，4，7，8，9

第二步，在这些数中 选择两个最小的数字（哈夫曼树是从下往上排列的）

第三步，用一个类似于树杈的“树枝”连接上两个最小的数。在顶点处计算出这两个数字的和 并写在上面。然后再比较剩下的数字和这个和的大小，再取出两个最小的数字进行排列

第四步，如果两个数的和正好是下一步的两个最小数的其中的一个那么这个树直接往上生长就可以了。如果这两个数的和比较大不是下一步的两个最小数的其中一个那么，就并列生长，继续用倒V型的树杈，向上延伸

第四步，算出来最后一个结果 就证明我们的哈夫曼树构建成功了。一个节点只能生出两个“枝桠”和数据结构中的“树”不同

8.王某在其公司独立承担了某综合信息管理系统软件的程序设计工作。该系统交付用户、投入试运行后，王某辞职，并带走了该综合信息管理系统的源程序，拒不交还公司。王某认为，综合信息管理系统源程序是他独立完成的：他是综合信息关系系统源程序的软件著权人。王某的行为（A）–2015下半年上午题11
A.侵犯了公司的软件著作权
B.未侵犯公司的软件著作权
C.侵犯了公司的商业秘密权
D.不涉及侵犯公司的软件著作权
考题解析：
王某完成的软件由于是公司安排的任务，在公司完成的所以会被界定为职务作品，这个作品的软件著作权归公司拥有。

9.在改正当前故障的同时可能会引入新的故障，这时需要进行（C）–2011上半年上午题32
A.功能测试 B.性能测试 C.回归测试 D.验收测试
考题解析：
回归测试是指修改了当前故障后，重新进行测试以确认修改没有引入新的错误或导致其他的错误。
功能测试就是对产品的各功能进行验证，根据功能测试用例，逐项测试，检查产品是否达到用户要求的功能。
性能测试是通过自动化的测试工具模拟多种正常、峰值以及异常负载条件来对系统的各项性能指标进行测试。负载测试和压力测试都属于性能测试，两者可以结合进行。通过负载测试，确定在各种工作负载下系统的性能，目标是测试当负载逐渐增加时，系统各项性能指标的变化情况。压力测试是通过确定一个系统的瓶颈或者不能接受的性能点，来获得系统能提供的最大服务级别的测试。
验收测试是部署软件之前的最后一个测试操作。在软件产品完成了单元测试、集成测试和系统测试之后，产品发布之前所进行的软件测试活动。它是技术测试的最后一个阶段，也称为交付测试。
验收测试的目的是确保软件准备就绪，并且可以让最终用户将其用于执行软件的既定功能和任务。

10.以下图像文件格式中，（C）可以在单个文件中实现多个图片轮流显示或者构成简单的动画效果。
A.BMP B.JPEG C.GIF D.TIFF
考题解析：
BMP：位图
JPEG：一种有损压缩的图像格式
GIF：图像互换格式，该格式的一个显著特点是其在一个GIF文件中可以存多幅彩色图像，如果把存于一个文件中的多福图像数据逐幅读出并显示到屏幕上，就可以构成一种最简单的动图。
TIFF：标签图像文件格式，他是一种主要用来存储包括照片和艺术图在内的图像的文件格式。它最初由Aldus公司与微软公司一起为PostScript打印开发。