2005年3月份_2005年11月份软设上午试题及答案

【shitiku.jxxyjl.com--计算机技术】

网友一回顾：
我回忆的几十个题，不是按照原来的题号排列，供大家参考。
1、阵列处理机问题：选simd
2、多处理机问题：pci。但不确定是否对。
3、成功度：c、0.963
4、网络的那个题：选A：用户登陆网络验证。
5、网络的那个题：internet用户所用的加密算法：我选择的ECC，不知道对否
6、稳定排序算法：归并算法。
7、文件系统中。i/j样式的一个选项。
8、文件系统哪项说法正确？选B：从当前目录搜索，
9、哪个不是windows网络服务组件：选B：http
10、编译原理中：词法分析中的操作哪项不可能：我选择的是：能报错误出现在第几行
11、自动机：中间加2个0的序列
12、等价的正规式：   D
13、标准的复审。5年
14、65题，一个组织定义的OGSA，选Grid－Services。
15、代码审查何代码走查。我选择的A：一个是正式的，一个是非正式的。既然是“走查”，感觉就是走走程序罢了。
16、Gantt图能反映什么？哪项不对？答案不确定，但肯定不选“能描述任务从合适开始”，也不能选择“任务之间的并行关系”。后面的两项选择忘了。
17、代码测试。自顶向下：选A
18、三明治式测试。选择D。反正是从两头到中间的挤压式测试，就像吃三明治一样。
19、一个模块代码错误，修正后，还要进行哪种方法的测试？退化法。
20、如果一个系统的问题不清楚，那么最好选择什么开发方法？选原型法
21、一个项目测试文档编写，应该在什么阶段就开始着手：选择：概要设计阶段
22、一个工程，其代码编写阶段完成了x，计算其总进度。选择C、63％(也有朋友说是选d、63％，具体是哪个选项无关紧要，反正算法只要正确，算出来的数肯定没问题)。
23、哪个代码错误成本较大：选A：设计阶段出错造成的成本最大。
24、错误曝光度：答案不确定，我懵了一个A：50，000＝N（0.5％的错误造成的损失）×0.5％
25、mp3是采用哪个标准：mpeg－3。
26、哪种动态文件便于在网上传输。选择d。gif
27、适时播放的媒体：流媒体
28、一张2*2.5寸的黑白图，用200dpi扫描进去后，占多少象素。选c：400*5=2*2.5*200*2
29、哪项可以防止internet用户侵入内网？错误的选项是：选择：内网用户使用外部email
30、哪项能防止arp网络广播：选择A路由器。
31、数据链路层以什么为传输单位：选择：帧
32、代理服务器哪项不能做到：选择:加密信息。
33、一个树，告诉其中序遍历和层序遍历，让计算后续遍历。选择B
34、背包问题：求其递归方程式。不知答案。
35、函数的关键字：选择x1，x3。我感觉可能题出错了，在前面有x4，但产生式中没有提到x4。，只是x1，x3――》x2，x2－》x3
36、拆开会造成什么后果：选择d，既会有损连接有破坏了函数依赖。
37、关于三个关系之间的运算问题。选择先选择，再自然连接，再投影。
38、后面顺次选择该37题所对应项的方程式。
39、group by后面选择。Having****
40、AOE网问题。选最长的线路B:49
41、选择对应线路B，好像是中间那个线路
42、最早开工时间：好像是选择13（不确定数字，但方法肯定正确），只要计算它前面的2条最短线路相加即可。
43、构造平衡二叉树。我懵了一个，选择的c，第二大的那个数字。好像平衡二叉树必须建立在排序二叉树上。而当我给这及格数构造排序二叉树时，也没发现怎么构造平衡二叉树。
44、计算对称矩阵的存储问题。我选择n(n-1)/2。特殊数值带入就可以算出，例如n＝2是，只有一条边，顾选择n(n-1)/2=1
45、计算对称矩阵的存储问题。答案不确定。
46、对称矩阵v【6，3】存放在第几个位置，k＝20
47、流水线的那一题选什么？ 500个指令序列执行的问题：串行：选择6000
48、并列执行，选择：2510
49、还有二分查找那题，选6,9,10,11
50、pv原语问题，选 p(s1)
51、选C  v(s1)  ,p(s2),v(s2)
52、不用注册登记的×权 ，选：著作权
53、一个面向对象的题，选：类
54、表示整体、局部关系，选择组装
55、表示层次关系，选择：继承
56、关于面向对象，说法正确的是：答案不确定，可能是：面向对象系统只能用面向对象的语言实现。
57、关于类的一个问题。答案是类的静态成员(即类变量)可以通过类名访问（好像是D）
58、a对象调用b的方法，选择b对a是可见的。
59、静态重载问题，选择：方法名一样，参数个数或类型不一样的。好像是B
60、操作手册该包含什么？选择：用户界面
61、树形文件系统问题，两个目录内的f1文件是否是同一个文件，选择：既可以是同一个，也可以是不同的。
62、面向对象中 is a 表示 什么关系？ 选择继承。
66-70、Multimedia、Protocol、format、Audio、messages。
71-75、digital、binding、impersonate、expiration、signature.
附件：英语题原文

1、         MIDI enables people to use multimedia computers and electronic musical instruments. There are actually three components to MIDI, the communications "Protocol", the Hardware Interface and a distribution format called "Standard MIDI Files". In the context of the WWW, the most interesting component is the Audio Format. In principle, MIDI files contain sequences of MIDI Protocol messages. However, when MIDI Protocol messages are stored in MIDI files, the events are also time-stamped for playback in the proper sequence. Music delivered by MIDI files is the most common use of MIDI today.

2、         Certificates are digital documents attesting to the binding of a public key to an individual or other entity. They allow verification of the claim that a given public key does in fact belong to a given individual. Certificates help prevent someone from using a phony key to impersonate someone else. In their simplest form, Certificates contain a public key and a name. As commonly used, a Certificate also contains an expiration date, the name of the CA that issued the Certificate, a serial number, and perhaps other information. Most importantly, it contains the digital signature of the certificate issuer. The most widely accepted format for certificates is X.509, thus, Certificates can be read or written by any application complying with X.509.

网友二回顾

5 不对

6 并归

16 不反应并行性

17 A

18 D

25  好像没有mpeg－3

30  路由器 如果交换机对那么网桥也对，他们都在数据链路层

33  ABCD。。。。顺序是这样

34 2T(n-1)+1   题号可能记错了

35  15

37 先选择再连接再投影吧

43 75

45  v[3][6]   9+8+3=20

本文来源：https://shitiku.jxxyjl.com/jisuanjijishu/1315.html