第一篇：计算机考银行笔试
虽然已经有人发了，我还是发一下我的人民银行计算机类笔经，相信还是有独到的价值 今天参加了人民银行计算机类的笔试，之前在应届生论坛了看了一些相关的笔经，并做了一些准备（主要是看数据结构和算法、以及从图书馆借了一本软考的书），虽然看了后边忘了前边，还是很有一些用处的，所以趁现在写下来，以为后来人鉴。
人行计算机类的题型分为判断（0.5'X20）、单选（1'X40）、问答（10'X2）和综合（6'X5）。题目不难，但内容非常广泛，几乎涉及计算机专业的所有专业课：离散数学、数据结构和算法、C语言程序设计、面向对象程序设计、计算机组成原理、汇编语言、编译原理、操作系统、计算机网络、数据库、软件工程、多媒体、信息与网络安全等等。尤以C语言程序设计、操作系统、计算机网络、数据库、数据结构考得最多，这次汇编和编译原理基本没有涉及。可见人行笔试很重基础，并侧重操作系统、数据库、网络，我猜想这与人行的具体工作有关，应该主要是做维护和类似DBA之类的事情，开发的成分不会太多。
晒一下问答和综合的题目和答案。
问答题第一题为死锁的必要条件及如何检测和解除死锁，不幸的是刚看的我都忘了，只凑了一点字数，希望阅卷老师能酌情给分：）。
问答第二题为画出星形、树形、总线形、环形的拓扑图及说明星形、总线形的特点。综合第一题是写一个SQL语句：有一个学生表S（学号，姓名）和成绩表C（学号，课程号，课程名字），选出所有没有选择课程号为'c101'的学生的学号和姓名，我的答案是； select 学号，姓名 from S where S.学号 not in(select 学号 from C where C.课程号='c101')不知正确与否，主要是忘了是不是有not in这个用法：）
综合第二题为写出一个C程序的输出，很简单，学过C的人都会：
void main()
{
static char arr[5]={'*','*','*','*','*'};
int i,j,k;
for(i = 0;i < 5;i ++)
{
printf(“n”);
for(j = 0;j < i;j ++)printf(“ ”);
for(k = 0;k < 5;k ++)printf(“%c”,arr[k]);
}
}
我的答案是：
]
*****]
-*****]
--*****]
---*****]
----*****
其中-代表空格，]代表换行。
综合第三题为说出一个C程序的功能，这个也比较简单：
void main(){
int a, b, c, *pa, *pb, *pc, *p;
pa = &a;pb = &b;pc = &c;
scanf(“%d,%d,%d”,pa,pb,pc);
if(*pa > *pb){*p=*pa;*pa=*pb;*pb=*p;}
if(*pa > *pc){*p=*pa;*pa=*pc;*pc=*p;}
if(*pb > *pc){*p=*pb;*pb=*pc;*pc=*p}
printf(“%d,%d,%d”,*pa,*pb,*pc);
}
功能就是从键盘读入三个数，按由小到大的顺序输出（严格来说，是以非递减的方式输出，汗，现在才发现）。
第四题是由中缀表达式写后缀表达式。
第五题是哈夫曼编码，求平均码长和画哈夫曼树。
我建议后来人如果时间充足，就好好看看所有的专业书，如果时间不充足，就看一本软考的书，也基本能应付了。
第一部分 题型介绍
第 1 大题 判断题 20道
第 2 大题 单项选择题 40道
第 3 大题 简答题 2道
第（1）小道是 死锁产生的必要条件，如何检测和解除死锁 ?
第（2）小道是 画出网络中的星型结构、总线结构、环型结构和树型拓扑结构，并说明星型和总线型拓扑结构。
第 4 大题 综合题 5道
第（1）读程序，说出该程序实现了什么功能？ 我答的是随机输入5个整数，然后按从小到大排序，最后将这5个按从小到大的循序输出。
第（2）道 读程序，写出程序的结果.我的答案是
* * * * *
* * * * *
* * * * *
* * * * *
* * * * *
第（3）道 把中缀表达式转化成后缀表达式
第（4）道 这个忘记了。
第（5）道 A-H 8个字符出现的频率依次为 { 0.16 0.10 0.01 0.29 0.100.05 0.090.26 }（注明：这几个数我记不清，反正就是这么几个数）构造最优二叉树，并将
A-H 8个字符用二进制码表示及计算平均码长。
第二部分 体会
考的知识面挺广，如操作系统、数据结构、计算机网络、编译原理等，相当难度不是很大。
就我而言，一是复习的不充分、不到位；二是本身基础比较差。总之，本次考试失败了，和本年度中国人民银行招聘无缘了。
在此留点记录，希望对有志于中国人民银行的朋友们起点作用
参加过本次考试的朋友可以继续完善本次试题，以便帮助以后的学弟学妹们！
第二篇：职称计算机考试题库
职称计算机考试题库：解析XP新题型
发布日期：2011-02-02源自：职称计算机考试题库
国家职称考试在七月初对考试题库进行了调整，一些省市地区进行了题库更新。WindowsXP模块在这一次更新过程中变化最大。就此博大考神专家对WindowsXP模块升级后的所有题型进行分析之后，特将最有代表性的真题做以下分析，给予大家最及时的学习指导：
真题一：请利用“开始”菜单打开“录音机”窗口,在“录音机”窗口打开“我的音乐”文件夹中的“江苏民歌.wav”文件,将其复制后,在同一个“录音机”窗口打开“我的音乐”文件夹中的“荷塘月色朗诵.wav”,将刚刚复制的文件“粘贴混入”,最后将混入其它声音的“荷塘月色朗诵.wav”声音文件保存到G盘根下,文件名为“配乐诗朗诵-荷塘月色.wav”,要求保存为“电话质量”
博大考神专家分析：这是一个长题面的题目，很多考生看到如此复杂的描述便会产生恐惧感，其实没有那么可怕，它无非就是开始菜单的使用、录音机的使用、文件的打开以及文件保存几个知识点揉合在一起，只要多沉住气，一步一步往下做，还是有很大的机会完成这类题目的。
解题技巧：首先要将心态摆正，消除对于长题面的恐惧，然后粗略通读一次，了解题面基本意思。其后以逗号为分隔，一步一步操作，当有操作有误或不顺利时，仔细阅读相关上一句或下一句话，看清本步题面的关键意图之后再往下做。操作完成之后，大家可以点击一下题目上的菜单栏，若点击已无任何效果，则证明该题目已经成功完成。
真题二：请利用“控制面板”分类视图创建一个用户帐户,帐户名为“计算机Manager”,帐户类型为“计算机管理员”帐户,帐户密码为“79_Osoriantion”,图片为E盘“我的图片”文件夹下的“竹林.jpg”图片
博大考神专家分析：这个题目体现国家职称计算机考试政策改变的又一特点：增加了题目的繁杂性。比如要你输入“79_Osoriantion”这种很长很少见的字符串。很多考生看到这种字符串，往往会觉得繁杂，以至于几次输入都出错。应该说职称计算机考试考的是一个综合能力，细心，耐心也是一个方面，所以说遇到这样的题，千万要小心，心平气和的一次性正确输入强过走马观花的反复输入。
解题技巧：此类题目不算长，可以先仔细读一遍题目，看看描述的是什么问题，需要用到那些知识。读到“79_Osoriantion”字符串时，不要觉得繁杂，跳过去把后面的内容读完。了解题意之后再开始做题，遇到要输入的繁杂的字符串时，可以逐字输入，以减少出错的机率，本类题目，完成之后一定要点击界面上的菜单，按钮或链接等，确定无法点击之后再开始做下一题。
总之，升级后的WindowsXP模块考查的知识点细、知识面广，题目描述复杂，之前那种两三步就操作成功的题目已经越来越少了。现在新题库下的XP模块都增加了“分析题目、综合应用”这两个考查点，所以用户在每一次使用“博大考神”软件进行题目练习的时候，不仅仅要根据手把手的提示或者答案演示来完成题目，还有一个重点就是：分析题目。
第三篇：银行笔试
招商银行笔试
招商银行笔试考什么(一)
笔试就是货币银行学，考一些银行工作中的基本常识，象如何收缴假币、利息如何计算等等。招商银行的笔试还考英语 我说说广州的情况吧据说笔试是考公务员的题,时间比较紧张,在考试之前会填一份表格,是简单的个人资料,但是填的内容有点点多,抓紧时间,不过这表格是当你进入二面才有用的 考了之后是简单的一面,简单自我介绍(注意,这里领导说的简单介绍就真的强调简单,我想你最好呢45S说出你真正的自我介绍,记得,不到1分钟时间)之后问了几个很简单的问题,就会说等通知 第二轮面试是5个一组,这个过程时间相对长一点,看大家说话的简要性,遇上个特能吹的人可就麻烦了.基本上5个人1个多小时吧 内容是: 每个人先填一张SWOT自我分析表,(学过营销学或管理学的人应该知道这个模型的), 之后把自己之前填的那张表(笔试一开始的一张间短的表,内容有你的毕业学校啊名字啊,担任职务,爱好,格言)和这张表的内容一起向在场的人介绍,另外4人负责记录 考核:最后是让一个人说另一个人的资料情况,考察你的记忆能力.之后是案例分析,抽题目,现场演讲,就像高考的话题作文,不过千万记得不要滔滔不决收不了尾巴,这是考察临场反映和表达能力.太长显得累赘 接着是案例分析,是抽断片故事,让你说出故事说明了什么.这里要记得,故事大多是些哲理性的东西,分析就故事本身就可以了,千万不要撤太远,不要扯太多什么当今社会情况啊,银行的宗旨啊,文化啊之类的,一定要就故事本身分析,而且要说得有条理,最重要是能抓到点.因为很多时候你说了三四点,而答案其实就是这三四点的一个精简概括.说出关键字眼很重要这是考察分析能力 最后是让你们相互评价,看对方适合什么岗位 反正整个过程你有可能会紧张,所以要记得微笑,说话要清晰,而且保持语速的一个平稳性.我说的是这情况不一定其他地方也这样,大家不同地区的要求和过程不同,仅攻参考,希望对大家有帮助 应聘招商如果你有关系，一切OK，如果没有的话，困难比较大，现在的银行之间只注重客户资源，如果你能为该行揽存增效，不用考试就可以直接进入。各家银行都一样。
招商银行笔试考什么(二)
我是应届毕业生考试的内容是用英文表述招行的感想，论述银行业务方面的内容，好像有问什么是头寸什么是中间业务收入来源等，还问银行未来发展的出路等，有心理逻辑题，脑筋急转弯也有，智力题也有，反正很广，建议你多去招行网站看看它的发展史，未来发展动向，业务动态。招商银行面试+笔试的题目
（三）你希望五年内做到什么职位
答：希望成为一名房地产专家
2）难道你不希望成为老总吗?
答：学生期间敢拿出来卖的只有知识
3）你会喝酒吗？二锅头一瓶如何？
答：不会，看以后的潜力了
4）如果给你足够的资金，你如何在北京买一块地，然后单独开展工作？
答：市场调查先，参加竞拍
5）你对生态建筑如何看待？
答：生态建筑的概念太广泛了，不过总是笔试分为两部分，两个半小时，基础知识类似于公务员题，但添加了专业的内容，注意，还包括主观题；专业的部分就根据不同情况而定了，我们是营销类的，一道案例题。一道
可选题，关于宏观经济政策的论述。
第一部分开场是iq题，5个简单回忆一下，1，3，5，7，11，13，15，17中的特殊数字
一个细菌60分钟分裂（一个分两个）可以充满一个瓶子，两个需要多久
30个士兵如何排成6行，每行6人
赛马，A一圈1分钟，B两分钟，C三分钟，多久相聚在起跑线上
然后是类比推理
冷热，鹿枪之类的 我是应届生
逻辑题
和公务员一样，就是什么“推理”“加强”“削弱”之类政治经济学的内容比较多
还有金融方面的，比如国际三大证券交易所，七国集团之类 经济学方面：吉分商品，国民经济的长期均衡，宏观调控等 文学类：近代文学家谁以诗歌著称 历史类：今年是长征胜利多少周年暨建军多少周年，孙中山诞辰多少周年等
时政类：08年奥运会吉祥物，8大行星，中东战争等招行大事记：客服电话，某年在香港发行某股多少亿股，一卡通的昵称
然后是主观题部分简答
经济学解释“天下没有免费午餐”
机会成本
和谐社会的含义与概念（-_-||b）
资料分析：
我国2006年10个月的进出口额图表
案例分析：
三只老鼠叠罗汉偷油，结果从油瓶上摔下来
A说，是由于B抖了一下
B说，是由于C打了个哆嗦
C说，是门口有猫叫
ABC说，所有的问题都出在猫身上！公司的销售，财务，采购部将利润下滑归咎于某国一个矿山爆炸……
结合实际岗位，如何处理 bbs.54yjs.cn
第二部分
案例：
某个KFC员工辞职回家创业，搞出“看着给”的无定价模式，两年以后失败。第二个是论述，要写文章的，错字，模糊，内容空洞，不足800字将影响您的成绩
我只看了一个——加息问题 材料主要是加息对不同投资者的影响，偏好稳健投资的老人，股民，持币购房者，国外经
济等。
问题包括宏观政策的目标
加息的性质
对人生规划的影响
如何进行人生规划等
…… 后一个也是与宏观政策有关
我国经济面临的主要问题之类的……
第四篇：银行笔试
中国人寿股份：
笔试就是行政职业能力加性格测试和一篇英译中，没有专业问题，我觉得都很简单。
面试不难，中文是一些小的案例，非专业的，我记得以下几个：
举一个你主动学习并取得成功的例子；
主管经理出差了且联系不上，这时来了一个大客户，这么大的业务需要经理做决定，你如何处理；
有两项任务，一项是事务性的，有固定的方法和程序，但很费时间，一项是没有经验可循的，需要自己想出处理方法，但一旦找到正确方法，会很快的解决，你和你的同事自愿参加任何一项任务，你如何选择，为什么；
你的一个同事把一个重要数据搞错了，使得你们这个团队受到了上司的谴责，你如何认识和处理这件事情；
人行省分行:我只参加 了笔试，自我感觉考的很好，具体题目其他人帖子里也说
了，而且我觉得题目肯定年年不同，所以也没必要再赘述，主要是考西方经济学最基本的东西，而且偏重宏观经济学，所以大家把最基本的掌握了就行了，会考一些银行的基本常识和社会热点，但考的不多，而且如果你是学经济金融的，应该都知道。题型有单选、多选、判断、简答、论述等，都很easy的，时间也很充裕。
北京银行（原北京市商业银行）：据说这个银行待遇特别好，而且将要引进战略投资者和上市，发展前景很好，因此我也投了。先是删选简历，然后在笔试前会有一个面试，很简单，就是自我介绍，不问任何问题，估计就是见见人吧，笔试考的也很简单，有一些行政职业能力的题目，有银行基础知识、社会热点问题、一篇英译中（说北京商业银行发展历程和取得的成绩）、一篇英文作文（关于电子商务特点、发展趋势等）、一篇类似于申论的1000字作文，几个题目选一个，好像有合作与竞争关系、银行风险管理、中外资银行怎么开展业务等。
外管局外汇业务交易中心：笔试考cfa的东西，大家如果感兴趣可以提前了解一下cfa一级的题型等，另外会设计一些国际金融和外汇管理的知识；
中国银行：今年好像还没开始，但我以前参加过总行考试，考的很全面，经济、金融、计算机、会计等，会计财务方面考的很多，经济法也会考很多题目，金融经济倒不是很多，计算机就考几道二进制等的换算，很easy的，不过会计财务方面感觉不准备还是很难答好的，但准备了就会答的很好，因为都考的很基本。法律知识也是如此，所以要早做准备。
中国工商银行：笔试就考一些行政职业能力测试和申论的东西，会有一篇英译中和一篇中译英，速度一定要快，时间很紧张。面试分两轮，第一论是专业知识和英语口试,专业知识根据磨灾难的），然后随便问几个诸如专业啊、研究能力啊、职业规划方面的问题，因为准备过了，都很简单的。
中国农业银行：农行一直效率特别高，但今年有点例外，怎样例外大家可以版上
看，我就不赘述了。农行笔试三张卷子，英语题量特别大，有人说考GRE题目,我没考过GRE，不知道GRE是什么题，但感觉题目不难，就是题量大，会考一些金融银行专业的知识,还有10篇难度相当于6级的阅读，绝大多数人做不完，做完的也是阅读匆匆看了几眼就选了，我们参加考试的英语平均分为40左右，所以考完了大家不要觉得没希望了，其实大家都一样，除非你英语特别特别牛；然后是专业课，专业课中还会不时出现英语的题目，但我感觉都很简单，专业课主要是西方经济学的知识，银行的东西多用英语来考，有单选和多选两种题型，很多人说比较难，但本人运气比较好，考的不错，呵呵。接下来是行政能力，由于可以用计算机，所以很简单很简单，估计大家都做的特别好。
面试就一轮，小组讨论，会发给你案例，有20分钟准备时间，可以把自己的思路简单归纳写在发给你的纸上，这张纸要回收的，所以不要写的太乱，面试一般10个人一组，先每个人自我介绍，鼓励用外语，然后每个人按顺序陈述对本案例的看法，然后自由发言，但也要先举手，得到考官同意才能发言，偶尔考官会问你问题，但很少问，如果他问你问题，说明他对你比较有兴趣吧。发言一定要注意控制时间，不然考官提醒你，你就失掉了印象分了。平常要注意练习语言表达能力和概况能力，对面试农行很有帮助。面试的案例有商业银行资产负债表分析、国有银行股份制改革等，每天题目都不一样。另外还面过一些金融单位，但好像前面已经有人把面经等写的很详细了，我写出来大同小异，就不在此罗嗦了。
第五篇：大学计算机考试题库
第一章
1关于信息社会，下列说法不正确的是（）A.在信息社会，信息、知识成为重要的生产力要素。B.信息社会中所有的工业生产都是自动化的。
C.在信息社会，信息技术催生大批新兴产业，同时，传统产业也普遍实行技术改造。D.计算机的发明是第三次科技革命的重要标志，是人类文明史上继蒸汽技术革命和电力技术革命之后科技领域的又一次重大飞跃。
2二进制是由下列哪位科学家首先提出来的（）A.布尔 B.巴贝奇 C.莱布尼兹 D.图灵
3在人体器官中，下列说法不正确的是（）A.大脑的思维是对外部事物的直接反应。B.人体器官可分为直接感觉器官和间接感觉器官。C.大脑是人体的思维器官。D.大脑是一种间接感觉器官。
4对于计算思维，下列说法错误的是（）A.计算思维是计算机科学家独有的思维方式。
B.计算思维的产生与信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种借助于计算能力进行问题求解的思维和意识。D.计算思维的本质是抽象和自动化。5关于信息技术（Information Technology，IT）下列说法正确的是 A.在信息社会，所有的信息处理中都用到了信息技术。B.在信息处理的每一个环节，都必须使用信息技术。
C.信息技术无法对工业社会形成的传统设备进行技术改造，成为智能设备。D.现代信息技术是指以微电子技术、计算机技术和通信技术为特征的技术。6多选(2分)关于思维，下列说法正确的是（）
A.思维是人类凭借知识、经验对客观事物进行的间接的应。
B.思维是在表象、概念的基础上进行分析、综合、判断、推理等认识活动的过程。C.思维是人类的大脑对外部客观世界概括的和间接的反应。D.思维是大脑活动，与工具无关。7多选
下列内容属于信息素养（Information Literacy）的是（）A.信息意识 B.信息能力 C.信息道德 D.信息知识
8多选(2分)关于推理，下列说法正确的是（）
A.推理是由已知判断，根据一定的思维规则导出一个或一组新的判断的过程。B.归纳推理比演绎推理更具有说服力。C.三段论是一种演绎推理形式。D.推理是逻辑思维的重要形式。9多选(2分)对于计算思维，下列说法正确的是（）
A.计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动。
B.计算思维的产生于信息社会发展的时代背景有关，工具影响我们的思维方式。C.计算思维是一种这种借助于计算能力进行问题求解的思维和意识。D.计算思维的本质是抽象和自动化。
10多选(2分)阿兰·麦席森·图灵（Alan Mathison Turing）对计算机科学的发展做出了巨大贡献，下列说法正确的是（）
A.“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
B.图灵设计了第一台电子计算机。
C.图灵是著名的数学家、逻辑学家、密码学家，被称为计算机科学之父。D.图灵最早提出关于机器思维的问题，被称为人工智能之父。11判断(1分)人类的能力素质需求与生产力的发展水平无关。12判断(1分)信息社会是从20世纪40年代开始，又称后工业社会。13判断(1分)思维和感觉、知觉一样，是大脑对外界的直接感应。14判断(1分)社会系统不能建立问题求解模型。15判断(1分)信息通过数据来表达，是数据承载的含义。
16填空(1分)信息素养包括四个方面，分别是信息意识、信息知识、信息能力和（）17填空(1分)经典逻辑学是由哲学家亚里士多德于公元前3世纪创立的，它是关于（）的学说。
18填空(1分)在信息社会，工业社会所形成的各种生产设备将会被（）所改造，成为一种智能化的设备。
19填空(1分)人类思维具有概括性、逻辑性和（）的特点。
20填空(1分)计算思维被认为是逻辑思维、实验思维后的第三种科学研究的思维方式，他的根本特征是抽象和（）。后科技领域里的又一次重大飞跃。1（10分）
什么是信息社会？信息社会有哪些主要特征？ 第二章
1单选(1分)一般认为，世界上第一台电子数字计算机是（）A.电子数字积分计算机ENIAC B.通用机电式计算机Mark-1 C.通用自动计算机UNIVAC D.巨人计算机
2单选(1分)二进制的发明人是（）A.莱布尼兹 B.巴贝奇 C.布尔 D.冯·诺伊曼
3单选(1分)设计算机字长为16位，一个数的补码为10000000 00000000，则该数字的真值是（）。A.-32768 B.32768 C.-0 D.+0 4单选(1分)1834年，巴贝奇开始了“分析机”的研制，但到他终生都没有制造出来，是因为（）A.缺乏资金 B.设计图纸不够完善 C.设计原理有错误 D.设计思想太过超前
5单选(1分)在计算机中，引入十六进制，主要目的是（）。A.计算机的内存地址采用十六进制编制。B.计算机中的数据存储采用十六进制。C.计算机中的数据运算采用十六进制。D.缩短二进制字串的长度，简化书写。
6单选(1分)关于计算机运算速度，下列说法正确的是（）。A.每秒钟所能执行的指令条数 B.每秒钟所执行的加法运算的次数 C.外频 D.总线频率
7单选(1分)以下关于操作系统的叙述正确的是（）。
A.操作系统中的多用户是指可以有多个用户同时使用一台计算机，分享一台计算机的计算资源。
B.DOS是单用户多任务的操作系统。
C.在Windows系列操作系统中，都可以新建不同的用户帐户，因此，Windows系列操作系统都是多用户操作系统。
D.Linux操作系统是单用户多任务的操作系统。
8单选(1分)计算机执行程序，以下说法正确的是（）。A.程序的运行不受操作系统的控制。
B.当用户要执行一个程序时，操作系统将首先把程序调入计算机内存。C.CPU根据指令寄存器读取要执行的下一条指令。D.用户程序是在操作系统中运行的。
9单选(1分)关于智能与人工智能，下列说法正确的是（）。A.智能是与生俱来的，是人类感觉器官和大脑思维的综合体。B.人工智能就是机器人的智能。C.人工智能可以完全代替人类的思维。
D.图灵在20世纪80年代开始了“智能机器”（Intelligent machinery）的研究，从而开启了人工智能的研究。
10单选(1分)在下列设备中，既可以作为输入设备，又可以作为输出设备的是（）。A.打印机 B.鼠标 C.硬盘 D.扫描仪
11多选(2分)关于计算机字，下列说法正确的是（）。
A在计算机中，作为一个整体来处理、保存或传送的二进制字串称为计算机字。B.计算机字的位数为字长，字长是任意的。C.计算机字都是32比特。
D.计算机字有数据字和指令字两种。
12多选(2分)在数值数据的表示中，我们经常提到数的定点表示和浮点表示。对于这两种表示方法，以下正确的说法是（）。
A.一个整数既可以采用定点表示，也可以采用浮点表示。B.定点表示经常用来表示整数，小数点的位置是确定的。
C.在数的浮点表示中，数的精度是有阶码的长度和尾数的长度决定的。D.定点数就是整数，浮点数就是小数。
13多选(2分)在微处理器的发展过程中，科学家主要从哪些方面来提高处理器的性能（）。A.机器字长B.处理器的集成度 C.缓存大小D.主频速度
14多选(2分)莱布尼茨是17世纪德国最重要的自然科学家、数学家、物理学家、历史学家和哲学家，一位举世罕见的科学天才，他的伟大成就有（）。A.提出了二进制
B.发明了机械式计算机“乘法器” C.和牛顿同为微积分的创建人 D.数理逻辑的主要创始人
15多选(2分)关于计算机指令，以下说法正确的是（）。A.计算机能够执行的指令是由计算机硬件系统决定的。B.计算机指令是由操作系统执行的。C.计算机指令是由CPU执行的。
D.所有的计算机，可以执行的计算机指令是相同的。16判断(1分)操作系统的多任务就是操作系统可以同时运行多个程序或运行一个程序的多个备份。
17判断(1分)在计算机中，数据以文件的方式组织存储，程序则不同。18判断(1分)在计算机中，整数用定点表示，小数用浮点数表示。
19判断(1分)机器字长是指一个计算机内存单元的长度，可以是8位，16位，32位，64位等。
20判断(1分)操作系统负责将程序调入内存，并为程序的运行分配资源。21填空(1分)计算机指令是在计算机的（）中执行的。
22填空(1分)计算机各部件之间传送信息的公共通信线路称为（）。23填空(1分)一个十进制数97，转换为二进制，应为（）。24填空(1分)有一个二进制串0000 1010转换为十六进制，应为（）。25填空(1分)设[X]补码=1000 0011，则X的真值为（）。1（10分）
简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第三章
1单选(1分)关于贪心算法，下列叙述中正确的是（）。A.贪心算法无法求得问题的最优解。B.贪心算法的时间效率最高。C.贪心算法并不从整体最优考虑。
D.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。2单选(1分)将多个有序序列合并成一个有序序列，属于（）。A.基数排序 B.插入排序 C.归并排序 D.交换排序
3单选(1分)关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（）。A数学建模包括模型准备、模型假设和模型建立三个基本步骤。B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。C.数学建模是对实际问题进行抽象、提炼出数学模型的过程。D.数学模型是问题求解的逻辑模型，与时间变量无关。
4单选(1分)关于问题的算法复杂性，下列叙述正确的是（）。A.NP问题就是时间复杂性为O(n！)的问题。
B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
C.NP问题就是时间复杂性为O(2n)的问题。D.不能在多项式时间内求解的问题为NP问题。
5单选(1分)设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。A.4次 B.3次 C.1次 D.2次
6单选(1分)关于算法（Algorithm），下列叙述正确的是（）。A.自然语言描述常用于细节的描述。
B.在算法设计中，设计师和程序员之间采用流程图工具。
C.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。7单选(1分)关于抽象（Abstraction），下列说法正确的是（）。A.抽象是一种重要的思维方法。
B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。
D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。8单选(1分)在计算机问题求解中，下列叙述正确的是（）。A.计算机进行问题求解把问题分成了数据和算法两个方面。
B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统，社会系统无法建模。D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。9单选(1分)关于枚举法，下列叙述中正确的是（）。A.枚举类算法的时间复杂性是O（n！）。
B.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。C.枚举法算法都是NP-hard的。
D.利用计算机的高速度，枚举法都是轻而易举的。
10单选(1分)关于查找和排序，下列叙述正确的是（）。A.排序只能对数字进行。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。
D.所有的排序类算法，其效率与对象的原始状态无关。
11多选(2分)关于哥尼斯堡七桥问题，下列叙述正确的是（）。A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。B.哥尼斯堡七桥问题是由大数学家欧拉提出的。C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。
D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。12多选(2分)考察一个算法，应该考察的方面有（）。A.文件大小 B.正确性 C.程序质量 D.时间复杂性
13多选(2分)关于排序，下列说法正确的是（）。A.排序可以提高检索效率 B.排序只能对数字进行
C.生活中人们玩扑克牌时用到了排序的思想
D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程
14多选(2分)关于冒泡排序（Bubbles Sorting），下列说法正确的是（）。A.冒泡排序算法的时间复杂性为O（nlog2n）。B.冒泡排序属于标准交换分类。
C.冒泡排序在最好情况下可以不进行任何交换。D.冒泡排序算法的时间复杂性为O（n*n）。
15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（）。A.自然语言通常用于描述算法大的求解思路。B.设计师和程序员之间采用伪代码工具描述算法。
C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常采用流程图工具描述算法，沟通思想。
16判断(1分)问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。
17判断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。18判断(1分)从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。19判断(1分)采用启发式问题求解策略，一定可以得到问题的解。
20判断(1分)对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。21填空(1分)设算法的时间复杂性为O(n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。22填空(1分)对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。23填空(1分)算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（）。24填空(1分)在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（）。25填空(1分)在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。1（10分）
简述电子计算机发展的历程，说明每一代电子计算机的主要特点。第六章 1单选(1分)关于贪心算法，下列叙述中正确的是（）。A.贪心算法无法求得问题的最优解。B.贪心算法的时间效率最高。C.贪心算法并不从整体最优考虑。
D.选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。2单选(1分)将多个有序序列合并成一个有序序列，属于（）。A.基数排序 B.插入排序 C.归并排序 D.交换排序
3单选(1分)关于数学模型（Mathematical Model）和数学建模（Mathematical Modeling），下列说法正确的是（）。
A.数学建模包括模型准备、模型假设和模型建立三个基本步骤。
B.数学模型是研究和掌握系统运动规律的有力工具，可以对实际问题进行分析、预测和求解。C.数学建模是对实际问题进行抽象、提炼出数学模型的过程。D.数学模型是问题求解的逻辑模型，与时间变量无关。
4单选(1分)关于问题的算法复杂性，下列叙述正确的是（）。A.NP问题就是时间复杂性为O(n！)的问题。
B.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
C.NP问题就是时间复杂性为O(2n)的问题。D.不能在多项式时间内求解的问题为NP问题。
5单选(1分)设数据表共有n=10个元素，其关键值为{2，5，6，10，15，21，26，30，56，78}，要查找的关键字为K=30，则查找成功时，所做的比较操作的次数是（）。A.4次 B.3次 C.1次 D.2次 6单选(1分)关于算法（Algorithm），下列叙述正确的是（）。A.自然语言描述常用于细节的描述。
B.在算法设计中，设计师和程序员之间采用流程图工具。
C.在算法设计中，用户和分析师常采用伪代码描述算法，沟通思想。D.算法可以用自然语言、流程图或伪代码描述，各有其优点。7单选(1分)关于抽象（Abstraction），下列说法正确的是（）。A.抽象是一种重要的思维方法。B.抽象是对本质特征的抽象，本质特征是确定的，因此抽象是唯一的。C.抽象就是把那些空洞不易捉摸的事物，描述成具体的事物。
D.抽象是产生概念，认识万千世界的工具，对事物进行抽象具有特定的模式。8单选(1分)在计算机问题求解中，下列叙述正确的是（）。A.计算机进行问题求解把问题分成了数据和算法两个方面。
B.利用计算机进行问题求解，就是用机器代替人，属于计算机的人工智能应用。C.计算机问题求解主要适应于自然系统，社会系统无法建模。D.在计算机问题求解中，计算机通过执行求解算法从而得到问题的解。9单选(1分)关于枚举法，下列叙述中正确的是（）。A.枚举类算法的时间复杂性是O（n！）。
B.枚举法的基本思想就是枚举所有可能的情况，并逐个测试，从而找出符合问题条件的解。C.枚举法算法都是NP-hard的。
D.利用计算机的高速度，枚举法都是轻而易举的。
10单选(1分)关于查找和排序，下列叙述正确的是（）。A.排序只能对数字进行。B.查找类算法的元操作是比较。C.冒泡排序属于选择排序。
D.所有的排序类算法，其效率与对象的原始状态无关。11多选(2分)关于哥尼斯堡七桥问题，下列叙述正确的是（）。A.欧拉通过数学建模，找出了哥尼斯堡七桥问题的解。B.哥尼斯堡七桥问题是由大数学家欧拉提出的。C.欧拉将哥尼斯堡七桥问题抽象成了一个图的问题。
D.欧拉在解答哥尼斯堡七桥问题的同时，开创了一个新的数学分支—图论。12多选(2分)考察一个算法，应该考察的方面有（）。A.文件大小 B.正确性 C.程序质量 D.时间复杂性 13多选(2分)关于排序，下列说法正确的是（）。A.排序可以提高检索效率 B.排序只能对数字进行
C.生活中人们玩扑克牌时用到了排序的思想
D.排序就是指按照指定的关键字排列成一个有序文件（或表）的过程 14多选(2分)关于冒泡排序（Bubbles Sorting），下列说法正确的是（）。A.冒泡排序算法的时间复杂性为O（nlog2n）。B.冒泡排序属于标准交换分类。
C.冒泡排序在最好情况下可以不进行任何交换。D.冒泡排序算法的时间复杂性为O（n*n）。15多选(2分)在算法设计中，涉及了用户、分析师、设计师和程序员多种角色，下列说法正确的是（A.自然语言通常用于描述算法大的求解思路。）B.设计师和程序员之间采用伪代码工具描述算法。
C.应采用相同的算法描述工具，便于彼此之间的理解和沟通。D.用户和分析师常采用流程图工具描述算法，沟通思想。16判断(1分)问题归约就是对问题进行归纳和简化，从而把一个复杂问题转换为相对简单的问题。17判断(1分)人类的思维是一个生理和心理的自然属性，与哲学和数学训练无关。18判断(1分)从思维的角度，计算机进行问题求解和人工问题求解之间毫无联系。19判断(1分)采用启发式问题求解策略，一定可以得到问题的解。20判断(1分)对于长度为n的序列，采用冒泡排序法进行排序，一定要进行n-1遍比较和交换操作。21填空(1分)设算法的时间复杂性为O(n3)，设该算法每ms执行一次基本运算，则计算机在1秒钟内可求解的问题长度约为（）。请输入答案 22填空(1分)对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（）。请输入答案 23填空(1分)算法中的每一条指令必须有确定的含义，不能产生二义性，称为算法的（）。请输入答案 24填空(1分)在问题求解中，“试探－失败返回－再试探”的问题求解方法称为（）。请输入答案 25填空(1分)在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。1（10分）
什么是递推法和递归法？两者在思想有何联系？ 1单选(1分)将计算机连接到互联网，下列说法正确的是（）。
A无线上网卡连接就是无线Modem连接，可以通过手机卡和专用设备实现。B.无线上网卡和无线网卡连接属于同一类型的网络连接。C.内置Modem网络连接通过USB口和电话线连接。D.网卡和无线网卡都属于局域网连接，只是通信媒介不同。2单选(1分)关于开放系统互联参考模型（OSI参考模型），下列叙述中正确的是（）。
A.OSI参考模型是由国际标准化组织制定的，目的是保证不同厂商生产的计算机、网络设备之间能够相互通信。
B.OSI参考模型提出后，被广大厂商支持，成为20世纪80年代计算机网络通信的实际模型。
C.在OSI参考模型中，和通信媒体打交道的是物理层，其功能是数模转换。
D.在OSI参考模型中，和用户程序打交道的是应用层，属于OSI参考模型的第1层。3单选(1分)关于IP地址，下列说法正确的是（）。
A.私有地址没有分配给一个具体的组织或个人，因此用户可以设置自己的主机地址为私有地址，从而链接到互联网。
B.在C类地址中，主机位占一个字节，因此每一个C类网络，可以有256个有效的主机地址。
C.IPv4地址长32比特，用4个十进制整数表示。
D.在A类地址中，网络位占一个字节，且最高位为0，因此，互联网中有128个A类网络。4单选(1分)关于域名（Domain name）与域名解析服务（Domain Name Service，DNS），下列说法正确的是（）。
A.域名（Domain name）是用于标识和定位Internet上一台计算机的具有层次结构的计算机命名方式。
B.一台计算机只能有一个域名。
C.使用域名必须注册，域名解析是由本地计算机完成的。
D一个网站要提供网页浏览服务，必须注册域名，因为用户进行网页浏览只能使用域名。5单选(1分)电子邮件（Email）服务是互联网中最重要的服务之一，下列说法正确的是（）。A.电子邮件是一种用互联网等通信媒体来进行信息交换的通信方式。
B.当前，人们主要通过网页形式收发邮件，因此，电子邮件服务不属于C/S应用。C.电子邮件服务使用的通信协议是HTTP。
D.电子邮件系统使用POP3通信协议完成邮件的收发服务。6单选(1分)建立计算机网络基本上分为通信子网和资源子网两部分，主要以通信子网为目的的是（）。A.城域网 B.广域网 C.局域网 D.互联网
7单选(1分)互联网采用的是TCP/IP网络模型，下列叙述中正确的是（）。A.在TCP/IP网络模型中，通信主体之间均采用可靠传输通信。B.TCP/IP网络模型由TCP和IP两个协议构成。
C.TCP/IP模型只适用于互联网通信，不适用于局域网通信。D.在TCP/IP通信中，所有的通信节点都必须有一个IP地址。
8单选(1分)关于ARPA网与互联网的研发，下列叙述正确的是（）。A.1983年1月1日，ARPA网停止运营，互联网诞生。
B.美国国家科学基金会NSF网对Internet的推广起到了巨大的推动作用，是目前互联网中重要的骨干网。
C.1951年，美国麻省理工学院“林肯实验室”研发了ARPA网。
D.早期的ARPA网，计算机之间采用NCP通信协议，而不是今天的TCP/IP协议。9单选(1分)关于统一资源定位符URL，下列说法正确的是（）。A.在URL中必须要指定的项目有网址、路径和文件名。B.在URL中端口是没有意义的。
C.用户访问一个站点时，在URL中可以只输入域名，因此URL中不需要指定路径和文件名。D.在URL中，资源类型就是指http，指定了与服务程序的通信协议。10单选(1分)关于Web浏览器，下列说法正确的是（）。
A.Web浏览器都是随操作系统捆绑发行的，用户无法开发。
B.Web浏览器的基本功能是一种HTML、XML的文档阅读器和Javascript等脚本程序的解释机。
C.Web浏览器是从Web服务器上打开网页的，网页没有存储在本地计算机中。D.Web浏览器即IE浏览器。
11多选(2分)在OSI参考模型中，属于传输层的功能的是（）。A.可靠传输 B.流量控制
C.将数据包封装成数据帧 D.将上层数据分段 12多选(2分)关于病毒与木马，下列说法正确的是（）。
A.在互联网中，木马比病毒更加危险，直接影响系统信息安全。
B.病毒通常以独立的文件存在，可以进行自我繁殖，或感染其他可执行程序文件。C.计算机病毒是在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码。
D.木马（Trojan）是一种以盗取用户信息为主要目的计算机程序 13多选(2分)在下列协议中，属于应用层协议的是（）。A.FTP B.DNS C.UDP D.HTTP 14多选(2分)关于路由器（Router），下列说法正确的是（）。A.路由器的基本功能是路径选择。
B.路由器中的路由表都是有管理员手工配置的。
C.路由器属于网络层互联设备，用于连接多个逻辑上分开的网络。
D.在网络中，路由器还具有隔离网络、隔离广播、路由转发以及防火墙的作用。15多选(2分)关于互联网（Internet）与万维网（www.xiexiebang.com C..org D..net 21判断(1分)不是所有的通信程序都有端口号，例如浏览器就没有设置端口号。22判断(1分)不可否认性（Non-repudiation），是指在网络环境中，信息交换的双方不能否认其在交换过程中发送信息或接收信息的行为。23判断(1分)Web浏览器即IE浏览器。24判断(1分)用户每一次访问Web都需要连接DNS服务器，进行域名解析。25判断(1分)信息的保密性是指阻止非授权的主体阅读信息。26判断(1分)一般情况下，木马攻击采用C/S模式。27判断(1分)即时通信工具不能发送离线消息。28判断(1分)20世纪50年代初美国军方建立的半自动地面防空系统SAGE（Semi-Automatic Ground Environment）被看作是现代意义上的第一个计算机网络。29判断(1分)从本质上讲，网络协议也是一种程序，运行在计算机或网络设备上，以实现相应的功能。
30判断(1分)在IPv4中，32位全为“1”的地址为直接广播地址。31填空(1分)主机位全为“1”的地址为（）地址。请输入答案 32填空(1分)IPv6是IP协议的新版本，地址长度为（）位。请输入答案 33填空(1分)通过路由协议（Routing protocol）自动学习的路由信息称为（）路由。请输入答案 34填空(1分)在计算机网络中，服务器有两个层面的含义，一是指一台服务器主机，另一层面是指一个（程序。请输入答案 35填空(1分)将要传输的明文变成密文称为（）。）请输入答案 36填空(1分)互联网通信采用的协议是（）。请输入答案 37填空(1分)HTTP协议属于（）层协议。请输入答案 38填空(1分)在Internet中，提供Web服务的计算机称为（）。请输入答案 39填空(1分)常规密钥密码体制是指加密密钥和解密密钥（）的密码体制。请输入答案 40填空(1分)在IPv4中，32位全为“1”的地址为（）地址。1（10分）
从网络模型，网络协议和网络设备综合理解计算机网络通信的基本过程。
点击咨询 