2011年计算机学科专业基础综合试题及参考答案

全国计算机应试题目及其答案1. 选择题
1. 计算机中的二进制数是由（）组成的。

A. 0、1
B. 1、2
C. 0、1、2、3
D. 0、1、2、3、4
答案：A
2. 下列设备中，属于输入设备的是（）。

A. 打印机
B. 鼠标
C. 显示器
D. 风扇
答案：B
3. 下列哪个是计算机的主要部件？
A. 内存
B. 显卡
C. 键盘
D. 鼠标
答案：A
2. 填空题
1. 计算机内存的基本单位是（）。

答案：字节
2. 二进制数1111对应的十进制数是（）。

答案：15
3. 操作系统是计算机的（）。

答案：核心软件
3. 简答题
1. 请简要解释计算机网络的概念。

答：计算机网络是指通过通信设备和通信线路，将地理位置不同的计算机连接在一起，实现信息交流和资源共享的系统。

2. 请简述计算机硬件和软件的区别。

答：计算机硬件是指计算机的实体部分，包括主机、显示器、键盘、鼠标等物理设备；而计算机软件是指运行在计算机硬件上的程序和数据。

4. 计算题
1. 将二进制数1101转换为十进制数。

答案：13
2. 将十进制数27转换为二进制数。

答案：11011
3. 计算2的5次方。

答案：32。

试卷填写要求：1.单项选择题涂写在机读卡上，其余试题答案均写在答题纸上，写在试卷上的不得分。

2．机读卡的填写说明：①姓名一栏：填写姓名和专业班级②准考证一栏：填写学号的后9位数字③试卷类型：《大学计算机基础A》的涂A、《大学计算机基础B》的涂B。

④科目代号一栏：不涂。

请按以上要求涂写，否则不得分。

交卷说明：试卷、答题纸和机读卡分别同时上交监考老师。

一、单项选择题(下列选项中，只有一个选项是正确的，请选出正确的答案；本题有70个小题，共计30分。

A的学生做1-60题，B的学生做11-70题)二、填空题(每空1分，共计40分)三、简答题（共计30分）第一章：1、冯·诺依曼(Von Neumanm)基本思想（简答题）答：基本思想可简要地概括为以下三点：(1) 计算机由运算器、控制器、存储器、输入设备和输出设备五个基本部分组成。

(2) 计算机内部采用二进制表示指令和数据，一条指令至少要有两部分组成：一部分是操作码，指出要完成的具体操作，即“干什么”；另一部分是地址码，指出操作对象所在的“地址”。

(3) 要让计算机完成某项工作，就必须事先编制好相应的程序，并把程序和原始数据存入计算机的存储器中，启动计算机后，无需人工干预，计算机从第一条指令开始逐条执行程序，使计算机在程序的控制下，自动完成解题的全过程。

这就是著名的存储程序原理。

2、第一代计算机主要使用编程语言答：第一代（1946年～1958年）计算机：采用的电子元件为电子管，使用机器语言和汇编语言编制程序，处理速度为几千条指令数/秒，内存容量只有几KB3、读写存储器的英文缩写；和只读存储器（Read Only Memory，ROM）两大类，一般配置容量从大。

内存通常制作成条状，称为内存条，插在主板的内存插槽中。

•为了使用户能根据自己的需要确定ROM存储的内容，可以选用可编程序的只读存储器PROM。

PROM•可由用户自己写入信息，但是只能写入一次。

北京航空航天大学计算机学院计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录2014年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2013年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2012年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2011年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2010年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2009年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解................ 2008年北京航空航天大学计算机学院961计算机专业综合考研真题.......................... 2007年北京航空航天大学计算机学院461计算机专业综合考研真题.......................... 说明：2007～2008的科目名称为“计算机专业综合”，代码分别为461和961；2009～2014年的科目代码与名称为“408计算机学科专业基础综合”；2015年起，科目代码与名称改为“961计算机学科专业基础综合”，本书书名以此为准。

2014年北京航空航天大学计算机学院408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项是符合题目要求的。

1．下列程常段的时间复杂度是（）count＝0;for（k＝1;k<＝n; k*2）for（j＝1;j<＝n;j+1）count++;n）A．O（log2B．O（n）C．O（nlogn）2D．O（n2）【答案】C【解析】外部循环的退出条件是k>n，而对于k，每次循环都执行k＝k*2,所以循环次数为logn；内部循环的退出条件是j>n,对于j，每次循环都执行j＝j+1，所以每次循环次数为2n），即选C。

《信息检索》实习题⽬及答案11年《信息检索》实习题⽬⼀、OPAC检索1、利⽤“中图分类法”查找⾃⼰所在专业的分类号TH，并记录。

再使⽤书⽬查询系统查找该分类下的⼀本图书，写出该书的书名机械创新设计、作者⾼志，黄纯颖主编清华⼤学，北京科技⼤学，中南⼤学编、出版社北京:⾼等教育出版社、出版年2010、索书号TH122/825(2)、馆藏复本数3、ISBN号978-7-04-029158-2/CNY、馆藏地⾃科⼀库[2楼东部]（写⼀个即可）2、查找作者姓“李”、索书号为“H31”的图书，记录下检索的结果数量1314，再在结果中检索由中⼭⼤学出版社出版的图书，记录下检索结果的数量7，并写下任⼀检索结果的作者谢春锦,葛磊,李惠芳编著、书名现代海关英语、出版社⼴州:中⼭⼤学出版社、索书号H31/765、在图书馆中有效的馆藏地点北京路校区北京路校区书库及馆藏复本数5、可借复本数5。

3、分类号是“TP311.1”的是关于哪⽅⾯内容的图书程序设计？写出此类书其中⼀种图书的书名⾼级数据库系统及其应⽤、作者谢兴⽣、出版社北京:清华⼤学出版社和索书号。

TP311.13/12924、⾃⾏熟悉OPAC中“我的图书馆”各项功能，并写出今年所借阅的前两本书的书名材料⼒学习题详解:《材料⼒学·第四版》(刘鸿⽂主编)理论⼒学解题⽅法和技巧，如果可能请进⾏续借。

⼆、电⼦图书检索1.利⽤“读秀学术搜索”打开并阅读书名包含“竞争情报”，作者为“王知津”的图书，写出该书的书名竞争情报”、出版社科学技术⽂献出版社、出版⽇期2005.2，并从书中查阅竞争情报的概念：为达到竞争⽬标，合法⽽合乎职业伦理地搜集竞争对⼿和竞争环境的信息，并转变为情报的连续的系统化过程。

2.利⽤“读秀学术搜索”检索⼆本有关美国前总统的图书，写出图书的书名、著者、出版社。

⽩宫领袖美国已故37位总统从政⽣涯研究【作者】冯祥英著北京市：团结出版社美国总统全书【作者】（美）威廉·A. 德格雷⼽⾥奥（William A. DeGregorio）著；周凯等译北京市：社会科学⽂献出版社 , 20073.利⽤“读秀学术搜索”找出与⾃⼰专业相关的图书，写出其中2本图书的书名、作者和出版社。

高一信息技术会考样题及参考答案2011年四川省普通高中学业水平考试信息技术学科样题A.《信息技术基础》模块一、单选题（每小题1分，共15分）1．信息高速公路的完善使信息的传递没有距离的障碍，这主要体现了信息技术的（）发展趋势。

A．多元化B．智能化C．虚拟化D．网络化2．数据库中表的一条记录中包含一个或多个（）。

A．记录B．文件C．字段D．数据3．下列关于信息的描述，不正确的是（）。

A．信息是用来消除确定性的东西B．信息就是信息，不是物质，也不是能量C．信息是事物运动的状态和方式D．信息是对事物运动的状态和方式的表征，能够消除认识上的不确定性4．学校响起的铃声，不能表达下列信息含义的是（）。

A．上课了B．下课了C．熄灯就寝了D．书店降价了5．下列选项中不是计算机病毒特征的是（）A．传染性B．潜伏性C．安全性D．破坏性6．下列说法不符合网络道德规范的选项是：（）A．未经允许不对计算机信息网络功能进行删除、修改或者增加B．不制作、传播计算机病毒等破坏程序C．不通过互联网窃取、泄露国家秘密D．网络社会，可以随意发表诋毁别人的言论7．制作多媒体作品的基本过程应该是：（）①规划与设计②素材采集与加工③需求分析④作品集成⑤发布与评价A．①②③⑤④B．③②①⑤④C．③①②④⑤D．②③①④⑤8．“要想知道梨子的滋味，最好亲口尝一尝”。

这种信息采集方法是通过以下哪种方式完成的？( )A．检索媒体B．亲自探究事物本身C．与他人交流D．上因特网搜索9．下列哪一选项，使得人类在信息传递方面首次突破了时间和空间的限制？( )A．语言的产生和使用B．文字的发明和使用C．造纸术和印刷术的发明和应用D．电报电话的发明和应用10．“飞鸽传书”，这句话主要体现了信息具有哪一方面的特征？( )A．传递性B．共享性C．时效性D．真伪性11．某手机销售网站，在网上发布了手机限时促销活动的信息，某人去购买时，发现该促销活动已经结束，说明他在鉴别该信息时没有注意信息的（）A．情感成分B．真实可靠C．时效性D．权威性12．在一个数据库中，对所有符合条件的记录进行搜索，这个操作称为什么？( ) A．统计B．排序C．查询D．修改13．在因特网上下载相关信息时，下列选项中，哪一选项的操作是错误的？( ) A．下载图片时，可在图片上单击右键，并选择“图片另存为”选项B．下载文字时，可以先选中这段文字，再用“复制”、“粘贴”命令保存到另外的文件中C．下载网页时，可以使用“文件”菜单栏中的“另存为”选项D．下载声音时，可以单击左键，再选择“声音另存为”选项14．信息技术是研究信息的获取、加工处理、存储和传递的技术，下面哪一选项可以用来进行信息的存储。

历年操作系统考研真题注：所附答案为个⼈整理，不是标准答案，仅供参考。

2009年计算机专业考研真题——OS⼀、试题23. 单处理机系统中，可并⾏的是（）。

I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设备A. I、II和IIIB. I、II和IVC. I、III和IVD. II、III和IV24. 下列进程调度算法中，综合考虑进程等待时间和执⾏时间的是（）。

A. 时间⽚轮转调度算法B. 短进程优先调度算法C. 先来先服务调度算法D. ⾼响应⽐优先调度算法25. 某计算机系统中有8台打印机，有K个进程竞争使⽤，每个进程最多需要3台打印机。

该系统可能会发⽣死锁的K的最⼩值是（）。

A. 2B. 3C. 4D. 5【解析】3k<8+k => k<4（n个进程共享m个同类资源，若每个进程都需要⽤该类资源，⽽且各进程对该类资源的最⼤需求量之和⼩于m+n。

则该系统不会因竞争该类资源⽽阻塞。

）26. 分区分配内存管理⽅式的主要保护措施是（）。

A. 界地址保护B. 程序代码保护C. 数据保护D. 栈保护27. ⼀个分段存储管理系统中，地址长度为32位，其中段号占8位，则段长最⼤是（）。

A. 2的8次⽅字节B. 2的16次⽅字节C. 2的24次⽅字节D. 2的32次⽅字节28.下列⽂件物理结构中，适合随机访问且易于⽂件扩展的是（）。

A. 连续结构B. 索引结构C. 链式结构且磁盘块定长D. 链式结构且磁盘块变长29. 假设磁头当前位于第105道，正在向磁道序号增加的⽅向移动。

现有⼀个磁道访问请求序列为35，45，12，68，110，180，170，195，采⽤SCAN调度（电梯调度）算法得到的磁道访问序列是（）。

A. 110，170，180，195，68，45，35，12B. 110，68，45，35，12，170，180，195C. 110，170，180，195，12，35，45，68D. 12，35，45，68，110，170，180，19530. ⽂件系统中，⽂件访问控制信息存储的合理位置是（）。

2011年全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、单项选择题：1～40小题。

每小题2分。

共80分。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1．设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。

A．O（log2n）B．O（n）C．O（nlog2n）D．O（n2）【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。

题目中的基本运算是语句x＝2×x，设其执行时间为T（n），则有2T（n）＜n/2即T（n）＜log2（n/2）＝O （log2n）。

2．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A．3B．4C．5D．6【答案】B【解析】d首先出栈后的状态如下图所示。

此时可有以下4种操作：（1）e进栈后出栈，出栈序列为decba。

（2）c出栈，e进栈后出栈，出栈序列为dceba。

（3）cb出栈，e进栈后出栈，出栈序列为dcbea。

（4）cba出栈，e进栈后出栈，出栈序列为dcbae。

3．已知循环队列存储在一维数组A[0…n－1]中，且队列非空时front和rear分别指向队头元素和队尾元素。

若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

A．0，0B．0，n－1C．n－1，0D．n－1，n－1【答案】B【解析】题目要求队列非空时front和rear分别指向队头元素和队尾元素，若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则此时front和rear的值都为0。

由于进队操作要执行（rear＋1）% n，则初始时front的值为0、rear的值为n－1。

4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

A．257B．258C．384D．385【答案】C【解析】由n＝n0＋n1＋n2和n0＝n2＋1可知，n＝2n0－1＋n1，即2n0－1＋n1＝768，显然n1＝1，2n0＝768，则n0＝384，所以二叉树的叶结点个数是384。

学科专业目录（2011年版）01哲学0101哲学02经济学0201理论经济学0202应用经济学03法学0301法学0302政治学0303社会学0304民族学0305马克思主义理论0306公安学04教育学0401教育学0402心理学（可授教育学、理学学位）0403体育学05文学0501中国语言文学0502外国语言文学0503新闻传播学06历史学0601考古学0602中国史0603世界史07理学0701数学0702物理学0703化学0704天文学0705地理学0706大气科学0707海洋科学0708地球物理学0709地质学0710生物学0711系统科学0712科学技术史（分学科，可授理学、工学、农学、医学学位）0713生态学0714统计学（可授理学、经济学学位）08工学0801力学（可授工学、理学学位）0802机械工程0803光学工程0804仪器科学与技术0805材料科学与工程（可授工学、理学学位）0806冶金工程0807动力工程及工程热物理0808电气工程0809电子科学与技术（可授工学、理学学位）0810信息与通信工程0811控制科学与工程0812计算机科学与技术（可授工学、理学学位）0813建筑学0814土木工程0815水利工程0816测绘科学与技术0817化学工程与技术0818地质资源与地质工程0819矿业工程0820石油与天然气工程0821纺织科学与工程0822轻工技术与工程0823交通运输工程0824船舶与海洋工程0825航空宇航科学与技术0826兵器科学与技术0827核科学与技术0828农业工程0829林业工程0830环境科学与工程（可授工学、理学、农学学位）0831生物医学工程（可授工学、理学、医学学位）0832食品科学与工程（可授工学、农学学位）0833城乡规划学0834风景园林学（可授工学、农学学位）0835软件工程0836生物工程0837安全科学与工程0838公安技术09农学0901作物学0902园艺学0903农业资源与环境0904植物保护0905畜牧学0906兽医学0907林学0908水产0909草学10医学1001基础医学（可授医学、理学学位）1002临床医学1003口腔医学1004公共卫生与预防医学（可授医学、理学学位）1005中医学1006中西医结合1007药学（可授医学、理学学位）1008中药学（可授医学、理学学位）1009特种医学1010医学技术（可授医学、理学学位）1011护理学（可授医学、理学学位）11军事学1101军事思想及军事历史1102战略学1103战役学1104战术学1105军队指挥学1106军制学1107军队政治工作学1108军事后勤学1109军事装备学1110军事训练学12管理学1201管理科学与工程（可授管理学、工学学位）1202工商管理1203农林经济管理1204公共管理1205图书情报与档案管理13艺术学1301艺术学理论1302音乐与舞蹈学1303戏剧与影视学1304美术学1305设计学（可授艺术学、工学学位）。

2024计算机学科专业基础综合(408)卷子引言概述：2024年计算机学科专业基础综合（408）卷子是一项对计算机学科专业基础知识的综合考查。

该卷子旨在全面评估学生对计算机学科的理解和应用能力，以及解决实际问题的能力。

本文将从五个大点出发，详细阐述该卷子的内容。

正文内容：1. 理论知识考察1.1 计算机组成原理：考查学生对计算机硬件组成和工作原理的理解。

包括计算机的层次结构、CPU、存储器、输入输出设备等。

1.2 数据结构与算法：考查学生对常见数据结构（如数组、链表、栈、队列、树、图等）和算法（如排序、查找、图算法等）的理解和应用能力。

1.3 操作系统：考查学生对操作系统原理和功能的理解，包括进程管理、内存管理、文件系统等。

1.4 计算机网络：考查学生对计算机网络基本概念、协议、网络层次结构等的理解，以及网络安全和通信技术。

1.5 数据库系统：考查学生对数据库原理、关系模型、SQL语言等的理解和应用能力。

2. 实践能力考察2.1 编程能力：考查学生的编程能力，包括基本语法、算法设计、程序调试和优化等。

2.2 数据库设计与开发：考查学生的数据库设计和开发能力，包括数据库模型设计、表结构设计、SQL语句编写等。

2.3 网络应用开发：考查学生的网络应用开发能力，包括Web开发、网络通信、服务器配置等。

2.4 系统设计与开发：考查学生的系统设计和开发能力，包括需求分析、系统架构设计、模块划分等。

2.5 项目管理与团队合作：考查学生的项目管理和团队合作能力，包括项目计划、任务分配、沟通协作等。

3. 综合应用考察3.1 综合案例分析：考查学生对综合应用的能力，通过给定的场景和需求，分析问题、设计解决方案，并进行实际操作。

3.2 系统集成与测试：考查学生的系统集成和测试能力，包括不同模块的集成、系统功能测试、性能测试等。

3.3 项目实施和维护：考查学生的项目实施和维护能力，包括系统上线、用户培训、故障排除等。

计算机基础题及答案1、第一代计算机是什么时候诞生的?答：第一代计算机是在1946年诞生的，它是由美国宾夕法尼亚大学研制的ENIAC（Electronic Numerical Integrator and Calculator）。

2、计算机系统由哪几部分组成?答：计算机系统由硬件系统和软件系统两大部分组成。

3、计算机中常用的信息编码有哪些?答：计算机中常用的信息编码有：ASCII码、汉字编码、校验码等。

4、计算机病毒有哪些特点?答：计算机病毒的特点有：寄生性、传染性、潜伏性、破坏性、隐蔽性。

5、什么是操作系统?答：操作系统是管理计算机硬件资源，控制其他程序运行并为用户提供交互操作界面的系统软件的集合。

计算机基础知识题答案1、计算机俗称电脑，是一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。

是能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。

2、第一台计算机“ENIAC”于1946年2月15日在美国宾夕法尼亚大学诞生。

发明人是美国人莫克利（JohnW.Mauchly）和艾克特（J.PresperEckert）。

3、计算机有数百万种不同的类型，根据它们的主要用途可以分为三大类：服务器、工作站和台式机/笔记本电脑。

4、计算机由硬件系统和软件系统组成，没有安装任何软件的计算机称为裸机。

5、计算机内部的信息以二进制的形式表示。

6、在计算机中，信息最基本的单位是位，用“0”和“1”表示，一个二进制位称为一个bit。

7、计算机中最小的数据单位是字节，用一个字节表示的二进制数称为一个Byte。

8、存储容量大的单位有：Byte、KB、MB、GB、TB。

9、KB简称K，MB简称M，这两个是存储容量大的单位。

1K=1024字节；1M=1024K，1G=1024M。

10、计算机中常用的十六进制是在二进制数的基础上提出的，它由0-9和A-F（不区分大小写）组成，共有16个数码。

第一章 一、简答题 1 计算机系统是一种能够按照事先存储的统包括硬件和软件两大部分。

2、解释冯·诺依曼所提出的“存储程序”概念。

把程序和数据都以二进3运算速度快`精度高有市具有逻辑判断和记忆能力 计算机有准确的动决定下一步应该执行的指令。

高度的自动化和灵活性 计算机采取存储程序方实现了高度的自动化和灵活性。

4 1计算 2 (3) 实时控制 4 5辅助工程和辅助教育 6 5、计算机发展中各个阶段的主要特第一代计算机 特征是采用电子管作为主要元器件 第二代计算机特征是采用晶体管作为主要器件 第三代计算机 特征是半导体中小规模集成电路 第四代计算机 特征是大规模和超大规模集成电路 6信息化社会的主要特1·建立完善的信息基础设施 2·采用现金的信息技术 3·建立广泛的信息产业 4·拥有高素质的信息人才 5·构建良好的信息环境 7、信息化社会在信息化社会中所需要的计算机人仅需要开发型人才而且需要维护型、服务型、操作型的人才。

要求计算机人才具8、说明计算机科学与技术学科的知识体系及知识领域、知识单元和知识点的含义。

9计算机科学技术的研究范畴主要包括计算机理论、硬件、软件、网络及其应用等。

二、选择题 1 计算机是接受命令2 冯·诺依曼的主要贡献是【提出了存储程序概念】 3计算机】 4 计算机硬件由55个基本组成部分 5 其内容在电源断掉以后就消失又被暂时存储器的条件是【内存储器】 6 拥有高度结构化和组织化的数据文件被称为【数据库】 7 计算机系统必须具备的两部分是【硬件和软件】 8 计算机处理的5910 Inteinet 了社会信息化的进程。

11 Internet 的核心功能是实现【全球信息共享】 12 信息高速公路是指【国家信息基础设施】第二章一简答题。

1 3按进位的12 1 3由每个数字所在的为止决定。

210+0=0 0+1=1 1+0=1 1+1=10 (2)乘法运算法则0*0=0 0*1=0 1*0=0 1*1=1 3 十进制整数转换为非十进制证书的规则是1余为高。

学科专业目录（2011年版）01哲学0101哲学02经济学0201理论经济学0202应用经济学03法学0301法学0302政治学0303社会学0304民族学0305马克思主义理论0306公安学04教育学0401教育学0402心理学（可授教育学、理学学位）0403体育学05文学0501中国语言文学0502外国语言文学0503新闻传播学06历史学0601考古学0602中国史0603世界史07理学0701数学0702物理学0703化学0704天文学0705地理学0706大气科学0707海洋科学0708地球物理学0709地质学0710生物学0711系统科学0712科学技术史（分学科，可授理学、工学、农学、医学学位）0713生态学0714统计学（可授理学、经济学学位）08工学0801力学（可授工学、理学学位）0802机械工程0803光学工程0804仪器科学与技术0805材料科学与工程（可授工学、理学学位）0806冶金工程0807动力工程及工程热物理0808电气工程0809电子科学与技术（可授工学、理学学位）0810信息与通信工程0811控制科学与工程0812计算机科学与技术（可授工学、理学学位）0813建筑学0814土木工程0815水利工程0816测绘科学与技术0817化学工程与技术0818地质资源与地质工程0819矿业工程0820石油与天然气工程0821纺织科学与工程0822轻工技术与工程0823交通运输工程0824船舶与海洋工程0825航空宇航科学与技术0826兵器科学与技术0827核科学与技术0828农业工程0829林业工程0830环境科学与工程（可授工学、理学、农学学位）0831生物医学工程（可授工学、理学、医学学位）0832食品科学与工程（可授工学、农学学位）0833城乡规划学0834风景园林学（可授工学、农学学位）0835软件工程0836生物工程0837安全科学与工程0838公安技术09农学0901作物学0902园艺学0903农业资源与环境0904植物保护0905畜牧学0906兽医学0907林学0908水产0909草学10医学1001基础医学（可授医学、理学学位）1002临床医学1003口腔医学1004公共卫生与预防医学（可授医学、理学学位）1005中医学1006中西医结合1007药学（可授医学、理学学位）1008中药学（可授医学、理学学位）1009特种医学1010医学技术（可授医学、理学学位）1011护理学（可授医学、理学学位）11军事学1101军事思想及军事历史1102战略学1103战役学1104战术学1105军队指挥学1106军制学1107军队政治工作学1108军事后勤学1109军事装备学1110军事训练学12管理学1201管理科学与工程（可授管理学、工学学位）1202工商管理1203农林经济管理1204公共管理1205图书情报与档案管理13艺术学1301艺术学理论1302音乐与舞蹈学1303戏剧与影视学1304美术学1305设计学（可授艺术学、工学学位）。

计算机专业基础综合数据结构（概论）历年真题试卷汇编2(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：11，分数：22.00)1.数据元素之间的关系称为( )。

【北京理工大学2006九、2(1分)】（分数：2.00）A.操作B.结构√C.数据对象D.数据集合解析：2.(多选)一个算法具有( )等特点。

【华中科技大学2007二、17(2分)】（分数：2.00）A.有0个或多个输入量B.健壮性√C.正确性D.可行性解析：3.下面程序的时间复杂性为( )。

【南京理工大学2004一、4(1分)】for(int i=0；i（分数：2.00）A.O(n 2 )B.O(m*n) √C.O(m 2 )D.O(m+n)解析：4.在下列算法中，“x=x*2”的执行次数是( )。

【华中科技大学2006一、16(2分)】int suanfa]．(int n){int i，j，x=1;for(i=0；i（分数：2.00）A.m(n+1)／2 √B.Nlog 2 nC.n 2D.n(n一1)／2解析：5.执行下列算法suanfa2(1000)，输出结果是( )。

【华中科技大学2006一、17(2分)】void suanfa2(int n){int i=i;while(i<=n)i*=2；printf(“％d”，i);}（分数：2.00）A.2000B.512C.1024 √D.2 1000解析：6.当n足够大时下述函数中渐近时间最小的是( )。

【哈尔滨工业大学2005二、4(1分)】（分数：2.00）A.T(n)=nlog 2 n=1000log 2 nB.T(n)=nlog 2 3=1 000log 2 n √C.T(n)=n 2 =1000log 2 nD.T(n)=2nlog 2 n=1 000log 2 n解析：7.下面算法时间复杂度是( )。

【华中科技大学2006一、18(2分)】int suanfa3(int n){int i=i，s=l；while(s（分数：2.00）A.O(n) √B.O(2 2 )C.O(log 2 n)解析：8.下列函数中渐进时间复杂度最小的是( )。

测试（3）一、单选题（40题，40分）1.目前广泛使用的人事档案管理、财务管理等软件，应属于计算机应用分类中的（）D.数据处理2.关于内存与硬盘的区别，错误的说法是（）D.断电后，内存和硬盘中的信息均仍然保留着3.计算机硬件系统的组成部件有运算器、存储器、输入设备、输出设备和（）D. 控制器4.在计算机中，英文单词BUS指（）．B.总线5.微型计算机的主要技术指标有（）B.CPU的主频和运算速度、字长、内存容量和存取速度6.计算机的系统总线是计算机各部件间传递信息的公共通道，它包括（）C.数据总线、控制总线和地址总线7.英文缩写CAD的中文意思是（）A.计算机辅助设计8.关于存储器的存取速度快慢的比较中，下列说法正确的是（）B.RAM>硬盘>软盘9.在计算机应用中，最诱人、难度最大且需要研究课题最多的领域是（）D.人工智能10.下列对软件配置的叙述中不正确的是（）A. 软件配置独立于硬件11.当前通用微机合理的内存容量应该最接近于（）．D .1GB12.为了避免混淆，十六进制数在书写时常在后面加上字母（）．A. H13.如果一个内存单元为一个字书，则64KB存储器共有内存单元个数为（）．C .6553614.在微机的硬件系统中，被简称为I/O设备的是（）D.输入设备与输出设备15.下列说法中，关于计算机的主要特点的叙述错误的是（）D.具有创造能力16. 下面关于普通视图正确的描述是（B）A．使用普通视图可以看到和实际打印效果相同的文档（解析：错，必须在页面视图下）B．普通视图中不能显示页眉和页脚（解析：是的，只有在页面视图才显示页眉和页脚）C．普通视图中可以完成绘图操作（解析：绘图必须在页面视图下）D．普通视图可用于编制和网页一样的文档17. 在输入word文档工程中，为了防止意外而不使文档丢失，word设置了自动保存功能，欲使自动保存时间间隔为10分钟，应依次进行的一组操作是（D）A．选择“视图”菜单中的“工具”命令B．按Ctrl+S键并回车C．选择“文件”菜单中的“保存”命令，再单击“确定”按钮D．选择“工具-选项-保存”，再设置自动保存时间间隔18、在Excel 2003中的一个单元格中输入公式时，必须使用的前导字符为_____D=19、在Excel 2003中，若要表示B2到G8的整个单元格区域，则应书写为_____B B2：G820.在Windows中，下列关于附件中的工具叙述正确的是（）D.“记事本”不能插入图形21. Windows中显示并可以恢复做了逻辑删除的文件的是（）B．回收站22.在Windows中，“粘贴”命令的快捷组合键是（）D．Ctrl+V23.删除Windows桌面上某个应用程序的图标，意味着（）C.只删除了图标，对应的应用程序被保留24.若Windows的桌面上有“画图”程序的快捷图标，不能启动“画图”的方法是（）A．双击桌面上的“画图”图标25.在Windows中，下列说法错误的是（）A．单击任务栏上的按钮不能切换活动窗口26. Windows中，在输入法列表框中选定一种汉字输入法，屏幕上就会出一个与该输入法相应的（）D．汉字输入法状态栏27、PowerPoint中，要终止幻灯片的放映，应使用的快捷键是。

2010～2011学年第二学期北京市石景山区初中考试信息技术试卷（笔试）一、填空（将所要填的内容写在横线上。

每空1分，共15分）⒈使用数据处理工具软件（如Excel ）时，工作表中第3行第4列的单元格地址是 D3 。

⒉数据处理中，SUM 是 求和 函数，AVERAGE 是求 平均值 函数。

⒊工作表中Ｃ1单元格的公式是“=A1+$B$1”，如果将Ｃ1单元格中的内容，复制到Ｃ2单元格，则Ｃ2单元格中的公式是“ A2+$B$1 ”。

A1属于 相对 引用，$B$1属于 绝对 引用。

⒋在分析数据时，常常需要将数据进行分类汇总。

为了清晰地显示分类汇总的结果，通常在分类汇总之前对数据先进行 排序 操作。

⒌要想停止正在放映的演示文稿，可以按 Esc 键。

⒍在某一张幻灯片上设置超链接后，在放映幻灯片时可以实现从该幻灯片直接链接到现有文件或网页、本文档中的 位置 、电子邮件和新建网页。

⒎网页制作的超文本标记语言，也称为 HTML 语言。

⒏在同一个网页的不同位置实现超链接，必须在目标端点位置设置 书签 。

⒐使用网页制作工具软件（如FrontPage ）编辑网页时，在 预览 工作方式下，可以观看网页在浏览器中的情形。

⒑利用 报表 视图不仅可以看到站点摘要、文件状态，还可以查找慢速网页，检查未链接的文件等。

⒒计算机语言也称为 程序设计 语言，是人与计算机进行信息交流的一种特殊语言。

⒓流程图也称程序框图，是用规定的符号、连线和文字说明来表示 算法 的图形。

二、单选题（在括号中只能选填A 、B 、C 、D 。

每题1分，共27分）⒈在数据处理工具软件（如Excel ）中，若想在连续的行（列）中快速输入1、3、5、7、9……序列，可以使用( )功能。

A. 复制B. 粘贴C. 填充柄D.剪切⒉使用数据处理工具软件（如Excel）时，在工作表标签上双击之后，可将工作表名称( )。

A. 改变颜色B.改变字体C. 隐藏D. 重新命名⒊函数“=MIN（23，45，12）”的结果是( )。