IT智力测试题11.doc

测试题目答题时间90分钟，请独立完成）
第一部分 基础知识
一、    逻辑题
1、不可能所有的错误都能避免。以下哪项断定的含义，与上述断定最为接近? （    ）
A所有的错误必然都不能避免。        B所有的错误可能都不能避免。
C有的错误可能不能避免。            D有的错误必然不能避免。
2、有ABCD四个有实力的排球队进行循环赛（每个队与其他队各比赛一场，比赛没有平局），比赛结果，B队输掉一场，C队比B队少赢一场，而B队又比D队少赢一场。
关于A队的名次，下列哪一项为真？（    ）
A第一名。        B第二名。        C第三名。        D第四名。
3、有人养了一些兔子。别人问他有多少只雌兔？多少只雄兔？他答，在他所养的兔子中，每一只雄兔的雌性同伴比它的雄性同伴少一只；而一只雌兔的雄性同伴比它的雌性同伴的两倍少两只。
根据上述回答，可以判断它养了多少只雌兔？多少只雄兔？（    ）
A  8只雄兔，6只雌兔。        B  10只雄兔，8只雌兔。
C  12只雄兔，10只雌兔。    D  14只雄兔，8只雌兔。
4、20世纪60年代初以来，新加坡的人均预期寿命不断上升，到21世纪已超过日本，成为世界之最。与此同时，和一切发达国家一样，由于饮食中的高脂肪含量，新加坡人的心血管疾病的发病率也逐年上升。
从上述判定，最可能推出以下哪项结论？（    ）
A新加坡人的心血管疾病的发病率虽逐年上升，但这种疾病不是造成目前新加坡人死亡的主要杀手。        
B目前新加坡对于心血管疾病的治疗水平是全世界最高的。
C 20世纪60年代造成新加坡人死亡的那些主要疾病，到21世纪，如果在该国的发病率没有实质性的降低，那么对这些疾病的医治水平一定有实质性的提高。            
D目前新加坡人心血管疾病的发病率低于日本。
5、甲省的省报发行量是乙省的省报发行量的10倍，可见，甲省的群众比乙省的群众更关心时事新闻。
以下哪项属实，最能削弱上述论证：（    ）
A甲省的人口是乙省人口的5倍。        
B甲省的面积是乙省面积的10倍。
C甲省的省报在全国发行。
D甲省的省报主要在乙省销售。
6-10、分析推理：
以下五题基于以下题干：
电视台安排5个人——H，I，K，N和V参加一电视节目的比赛，比赛从星期一开始一直到星期五结束，每天一个人参赛。参赛者的计划安排必须遵从以下条件：
（1）N不能被安排在星期一；
（2）若H被安排在星期一，则N被安排在星期五；
（3）若N被安排在星期二，则I被安排在星期一；
（4）K被安排在V之后的一天。
6、V不能被安排在下面哪一天？（    ）                
（A）星期一      （B）星期二        （C）星期三       （D）星期五
7、若I被安排在H之后的一天，则下面哪一项列出了H可以参赛的所有时间？（    ）                
（A）星期一，星期二            （B）星期一，星期三  
（C）星期一，星期四           （D）星期一，星期三，星期四
8、若K被安排在星期三，则下面哪一项可能正确？（    ）
（A）I被安排在星期五        （B）N被安排在星期二  
（C）N被安排在H的前一天    （D）N被安排在I的前一天
9、若K被安排在星期五，则下面哪一项一定正确？(    )
（A）H被安排在星期二         （B）H被安排在星期三
（C）I被安排在星期一         （D）I被安排在星期三
10、若I被安排在星期三，则下面哪一项一定正确？(    )                      
（A）H被安排在N的前面         （B）H被安排在K的前面
（C）K被安排在H的前面         （D）N被安排在K的前面

二、基础技术知识
1. 在SQL语言中，子查询是（    ） 。
A. 返回单表中数据子集的查询语言　　B. 选取多表中字段子集的查询语句  
C. 选取单表中字段子集的查询语句　　D. 嵌入到另一个查询语句之中的查询语句
2. SQL是一种（）语言。
A. 高级算法     B. 人工智能 　　C. 关系数据库     D. 函数型
3. 在关系数据库有表 S（S＃，SNAME，SAGE），C（C＃，CNAME），SC（S＃，C＃，GRADE）。其中S＃是学生号，SNAME是学生姓名，SAGE是学生年龄， C＃是课程号，CNAME是课程名称。要查询选修“ACCESS”课的年龄不小于20的全体学生姓名的SQL语句是SELECT SNAME FROM S，C，SC WHERE子句。这里的WHERE子句的内容是（）
A. S.S# = SC.S# and C.C# = SC.C# and SAGE>=20 and CNAME=‘ACCESS’
B. S.S# = SC.S# and C.C# = SC.C# and SAGE in>=20 and CNAME in ‘ACCESS’
C. SAGE in>=20 and CNAME in ‘ACCESS’
D. SAGE>=20 and CNAME=’ ACCESS’
4. 设关系数据库中一个表S的结构为S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0－100。若要把张二的化学成绩80分”插入S中，则可用（）。
A. ADD                                     B. INSERT  
　INTO S                                     INTO S
　VALUES（’张二’，’化学’，’80’）         VALUES（’张二’，’化学’，’80’）　　C. ADD                                      D. INSERT
　INTO S                                     INTO S
　VALUES（’张二’，’化学’，80）            VALUES（’张二’，’化学’，80）
5. 设关系数据库中一个表S的结构为：S（SN，CN，grade），其中SN为学生名，CN为课程名，二者均为字符型；grade为成绩，数值型，取值范围0－100。若要更正王二的化学成绩为85分，则可用（） 。
A. UPDATE S                              B. UPDATE S
　SET grade＝85                             SET grade＝’85’
　WHERE SN＝’王二’ AND CN＝’化学’        WHERE SN＝’王二’ AND CN＝’化学’
C. UPDATE grade＝85                      D. UPDATE grade＝’85’
　WHERE SN＝’王二’ AND CN＝’化学’         WHERE SN＝’王二’ AND CN＝’化学’
6. SQL语言的数据操纵语句包括SELECT、INSERT、UPDATE、DELETE等。其中最重要的，也是使用最频繁的语句是（） 。
A. SELECT         B. INSERT        C. UPDATE         D. DELETE

7. 在视图上不能完成的操作是（） 。
A. 更新视图     B. 查询　　        C. 在视图上定义新的表     D. 在视图上定义新的视图
8.下面关于XML的描述错误的是（）。  
A XML提供一种描述结构化数据的方法；  
B XML 是一种简单、与平台无关并被广泛采用的标准；  
C XML文档可承载各种信息；
D XML是可扩展的标志语言
9. “软件危机”是指()
A. 计算机病毒的出现                        B. 利用计算机进行经济犯罪活动
C. 软件开发和维护中出现的一系列问题        D. 人们过分迷恋计算机系统
10. DFD中的每个加工至少需要()
A. 一个输入流     B. 一个输出流    C. 一个输入或输出流   D. 一个输入流和一个输出流
11. 为了提高模块的独立性，模块之间最好是()
A. 控制耦合     B. 公共耦合     C. 内容耦合     D. 数据耦合
12. 下面关于PDL语言不正确的说法是()
A. PDL是描述处理过程怎么做    B. PDL是只描述加工做什么
C. PDL也称为伪码        D. PDL的外层语法应符合一般程序设计语言常用的语法规则
13. 详细设计与概要设计衔接的图形工具是()

A. DFD图     B. 程序图     C. PAD图     D. SC图
14. 下列关于功能性注释不正确的说法是()
A. 功能性注释嵌在源程序中，用于说明程序段或语句的功能以及数据的状态
B. 注释用来说明程序段，需要在每一行都要加注释
C. 可使用空行或缩进，以便很容易区分注释和程序
D. 修改程序也应修改注释
15. 下列关于效率的说法不正确的是()
A. 效率是一个性能要求，其目标应该在需求分析时给出
B. 提高程序效率的根本途径在于选择良好的设计方法，数据结构与算法
C. 效率主要指处理机时间和存储器容量两个方面
D. 程序的效率与程序的简单性无关
16. 测试的关键问题是()
A. 如何组织对软件的评审         B. 如何验证程序的正确性
C. 如何采用综合策略                 D. 如何选择测试用例
17. 结构化维护与非结构化维护的主要区别在于()
A. 软件是否结构化                 B. 软件配置是否完整
C. 程序的完整性                 D. 文档的完整性
18. 软件维护困难的主要原因是()
A. 费用低                         B. 人员少
C. 开发方法的缺陷                 D. 得不到用户支持
19. 可维护性的特性中，相互矛盾的是()
A. 可理解性与可测试性             B. 效率与可修改性
C. 可修改性和可理解性             D. 可理解性与可读性
20. 快速原型是利用原型辅助软件开发的一种新思想，是在研究( )的方法和技术中产生的。
A. 需求阶段     B. 设计阶段        C. 测试阶段     D. 软件开发的各个阶段
21. 下列有关软件工程的标准，属于行业标准的是()
A. GB         B. DIN         C. ISO         D. IEEE
22. 下列文档与维护人员有关的有()
A. 软件需求说明书     B. 项目开发计划        C. 概要设计说明书     D. 用户操作手册
23. ()是为了确保每个开发过程的质量，防止把软件差错传递到下一个过程而进行的工作。
A. 质量检测     B. 软件容错     C. 软件维护     D. 系统容错
24. 表示对象相互行为的模型是()模型。
A. 动态模型     B. 功能模型        C. 对象模型     D. 静态模型
25. 下列中不具备线程管理的操作系统是()
A. Windows NT     B. Linux         C. Dos             D. UNIX
26. 产生系统死锁的原因是由于（）
A. 进程释放资源                     B. 一个进程进入死循环  
C. 多个进程竞争，资源出现循环等待     D. 多个进程竞争共享型设备
27. 处理器执行的指令被分为两类，其中一类被称为特权指令，它只允许（）使用。
A. 操作员         B. 联机用户     C. 操作系统     D. 目标程序
28．在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是 （）
A. IP             B. Telnet         C. FTP             D. HTTP
29．Internet 协议IPv6 将从原来的32位地址扩展到了（ ）位 （）
A. 64              B. 128          C. 512          D. 256
30. 文件传输协议是（ ）上的协议 （）
A. 网络层         B. 运输层         C. 应用层         D. 物理层
一、简答
1、系统有很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行
（1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。
（2）考虑并行度，怎么设计
typedef struct{
int ID;
int * child;
int child_num;
}Task;
提供的函数:
bool doTask(int taskID);无阻塞的运行一个任务；
int waitTask(int timeout);返回运行完成的任务id，如果没有则返回-1；
bool killTask(int taskID);杀死进程
2、堆和栈的生命周期，内存分配性能，不同处，如果一般情况下要求1KB，偶尔需要100MB的缓存空间怎么设计？
二、必答题（各种const）
1、解释下面ptr含义和不同（好像是。。。。题干了大概意思是这样。下面应该没错）
double* prt = &value
const double* ptr = &value
double* const ptr=&value
const double* const ptr=&value
2、去掉const属性，例：
const double value = 0.0f;
double* ptr = NULL;
怎么才能让ptr指向value？
三、算法设计
1、一个一维数轴上有不同的线段，求重复最长的两个线段。
例：a：1~3
b: 2~7
c：2~8
最长重复是b和c
2、有向带权图最短路径
四、系统设计
大概意思是：百度内部有一个类似cs系统的计算系统，由于大并发计算很耗资源，所有要设计一个缓存系统。c做缓存，配置2.66MHZ,3G内存，大概有1000w个查询，唯一的查询大概有500w。要缓存24小时。设计这个缓存系统的运行机制，算法等等东西。。。。。记不太清了。。。