2011年计算机科学与技术基础
- 格式:docx
- 大小:24.62 KB
- 文档页数:8
2011 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题:1~40 小题,每小题2 分,共80 分。
下列每小题给出的四个选项中,只有一项符合题目要求。
(请在答题卡上将所选项的字母涂黑。
)1.设n 是描述问题规模的非负整数,下面程序片段的时间复杂度是。
x=2;while(x<n/2)x=2*x;A.O(log2n) B.O(n) C.O(nlog2n) D.O(n2)2.元素a,b,c,d,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d 开头的序列个数是。
A.3 B.4 C.5 D.63.已知循环队列存储在一维数组A[0...n-1]中,且队列非空时front 和rear 分别指向队头元素和队尾元素。
若初始时队列为空,且要求第 1 个进入队列的元素存储在A[0]处,则初始时front和rear 的值分别是。
A.0,0 B.0,n-1 C.n-1,0 D.n-1,n-1 4.若一棵完全二叉树有768 个结点,则该二叉树中叶结点的个数是A.257 B.258 C.384 D.385 5.若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4 和4,3,2,1,则该二叉树的中序遍历序列不会是。
A.1,2,3,4 B.2,3,4,1 C.3,2,4,1 D.4,3,2,1 6.已知一棵有2011 个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是。
A.115 B.116 C.1895 D.18967.对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是。
A.95,22,91,24,94,71 B.92,20,91,34,88,35 C.21,89,77,29,36,38 D.12,25,71,68,33,348.下列关于图的叙述中,正确的是。
Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路A.仅ⅡB.仅Ⅰ、ⅡC.仅ⅢD.仅Ⅰ、Ⅲ 9.为提高散列(Hash)表的查找效率,可以采取的正确措施是。
试卷填写要求: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•可由用户自己写入信息,但是只能写入一次。
信息学院11级计算机科学基础II上机试卷B(考试时间70分钟卷面成绩100分)学号姓名机位号说明:首先在Z盘建立一个以自己的学号命名的文件夹,用于存放上交的*.CPP文件和.dat文件,考试结束前根据机房要求,将这个文件夹传送到网络服务器上,注意:提交时只保留文件夹中的CPP文件和dat文件。
一、改错题(50分)【要求】调试程序,修改其中的语法错误及逻辑错误(共10处)。
1)只能修改、不能增加或删除整条语句。
2)请在修改行的末尾用"注释符号//+序号"表示此行修改过,如//33)源程序以"学号f1.cpp"命名,存入自己学号命名的文件夹中。
如04011011f1.cpp。
【含错误的源程序】#include<iostream>#include<cstring> //错误1改为:#include<string>using namespace std;const day = 2;//错误2 该句编译通过,可以不改;也可改为:const int day = 2;class CShoes{int ID;string Name;double *Price;public:CShoes( int =0, string ="\0", double * =NULL );CShoes( CShoes & );~CShoes();void Rewrite( int ,string );friend ostream& operator<<( ostream& out, CShoes &obj ){out<<"ID: "<<obj.ID<<endl<<"Name: "<<<<endl<<"Price list: "<<endl;if ( Price ) //错误3改为:if ( obj.Price ){for ( int i=0; i<day; i++ )out<<obj.Price[i]<<'\t';out<<endl<<endl;}else out<<"No price were recorded.\n\n";return out;}};CShoes::CShoes(int id,string name,double *p):ID(id),name(Name)//错误4上一行改为:CShoes::CShoes(int id,string name,double *p):ID(id), Name(name){if (p){if(*Price=new double [day]) //错误5改为:if( Price=new double [day] )for(int i=0;i<day;i++)Price[i]=p[i];else{cout<<"Memory allocation error\n!";exit(1);}}else Price=p;}CShoes::CShoes(CShoes &obj){ID=obj.ID;Name=;if(Price) //错误6改为:if( obj.Price ){if(Price=new double [day])for(int i=0;i<day;i++)Price[i]=obj.Price[i];else{cout<<"Memory allocation error\n!";exit(1);}}else Price=obj.Price;}CShoes::~CShoes(){cout<<"No. "<<ID<<" shoes were cancelled!\n\n";if(Price) delete Price; //错误7改为:if(Price) delete [] Price;}void CShoes:: Rewrite(int id,string name ){ID=id;Name=name;if(Price)//错误8改为:if(!Price){Price=new double(day);//错误9改为:Price=new double[day];if(!Price){cout<<"Memory allocation error!\n";exit(1);}}if(Price){cout<<"please input "<<day<<" price records:\n";for(int i=0;i<day;i++)cin>>Price[day]; //错误10改为:cin>>Price[ i ];}}int main(){double plist[day]={399,799};CShoes shoes(1,"Sandals",plist);cout<<shoes;CShoes shoes1(shoes);cout<<shoes1;shoes1.Rewrite(6,"Boots");cout<<shoes1;return 0;}二、编程题(50分)【注意】源程序以“学号f2.cpp”命名,存入自己学号文件夹。
1.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是____。
A.科学计算B.自动控制C.辅助设计D.信息处理参考答案:D2.当前计算机已应用于各种行业、各种领域,而计算机最早的设计是应用于______。
A.数据处理B.科学计算C.辅助设计D.过程控制参考答案:B解析:计算机已普及到各行各业、各种领域,已经无所不在。
但早期的电子数字计算机的设计目的是用于快速计算,着重用于军事。
而随着计算机技术的发展与应用需求的增加,计算机从主要用于科学和工程计算发展到从事数据处理、辅助设计和过程控制以及人工智能等。
3.1946年所设计的第一台计算机的目的是进行科学计算,其主要解决的问题面向于______。
A.文化和教育B.军事和科研C.商业和服务D.管理和网络参考答案:B4.计算机网络的目标是实现______。
A.数据处理B.文献检索C.资源共享和信息传输D.信息传输参考答案:C5.最早设计计算机的目的是进行科学计算,其主要计算的问题面向于____。
A.科研B.军事C.商业D.管理参考答案:B6.利用计算机来模仿人的高级思维活动称为____。
A.数据处理B.自动控制C.计算机辅助系统D.人工智能参考答案:D7.下列四项中,不属于多媒体所包括的媒体类型的是______。
A.X光B.图像C.音频D.视频参考答案:A8.当前计算机的应用领域极为广泛,但其应用最早的领域是____。
A.数据处理B.科学计算C.人工智能D.过程控制参考答案:B9.当前气象预报已广泛采用数值预报方法,这种预报方法会涉及计算机应用中的____。
A.科学计算和数据处理B.科学计算与辅助设计C.科学计算和过程控制D.数据处理和辅助设计参考答案:A10.计算机最主要的工作特点是______。
A.存储程序与自动控制B.高速度与高精度C.可靠性与可用性D.有记忆能力参考答案:A11.用来表示计算机辅助设计的英文缩写是____。
A.CAIB.CAMC.CADD.CAT参考答案:C12.计算机应用中最诱人、也是难度大且目前研究最为活跃的领域之一是____。
清华大学王牌专业——计算机科学与技术系一、清华大学计算机科学与技术系介绍清华大学计算机科学与技术系(以下简称计算机系)成立于1958年。
经过50多年的不懈努力,已发展成为我国计算机学科领域内教学、科研综合实力强,影响力大的计算机系,在中国计算机事业的发展乃至国民经济建设中发挥着重要的作用。
1996年,计算机系在由国务院学位办公室主持的全国计算机学科评估中排名第一,在国内首批获得按一级学科招收和培养研究生的资格;2002年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,计算机系在总共4个分项指标中,3项(学术队伍、人才培养、学术声誉)在全国排名第一。
2006年在全国学位与研究生教育发展中心开展的一级学科整体水平评估中,以总分满分100分的成绩排名第一。
目前本系拥有一支从事计算机研究与教育、具备良好素质的师资队伍。
全系共有教师110名,其中:中科院院士1名,工程院院士2名,教授41名,副教授39名,具有博士学位的教师39名。
本科生在校人数689名(含留学生),博士研究生475名;硕士研究生463名;工程硕士生302名,博士后50多名。
每年进入本系的各省市高考状元每年进入本系的各省市高考状元每年进入本系的各省市高考状元每年进入本系的各省市高考状元约占全国的三分之一。
计算机系设有计算机科学与技术一级学科,属全国首批国家重属全国首批国家重属全国首批国家重属全国首批国家重点一级学科点一级学科点一级学科点一级学科。
该一级学科下包含有计算机系统结构、计算机软件与理论、计算机应用技术三个二级学科。
计算机系这三个二级学科同样全部为全国重点二级学科,是全国少数拥有全部重点二级学科单位之一。
同时,计算机系还是“智能技术与系统”国家重点实验室的主要依托单位,三次评估均为优秀,两次荣获集体“金牛奖”。
计算机系包含了国内计算机专业最全的学科方向,设有网格与高性能计算、CPU设计、计算机网络、网络与信息系统安全、系统性能评价、理论计算机科学、数据工程及知识工程、软件工程、计算机与VLSI设计自动化、软件理论与系统、生物计算及量子计算、人工智能、智能控制及机器人、人机交互与普适计算、计算机图形学与可视化技术、CAD技术、计算机视觉、媒体信息处理等研究方向。
卫生事业单位考试计算机科学与技术知识点——根据考试大纲整理一,计算机类1,计算机基础知识计算机的特点,计算机是一种可以进行自动控制、具有记忆功能的现代化计算工具和信息处理工具。
它有以下五个方面的特点:◎ 1. 运算速度快◎ 2.计算精度高◎ 3.记忆力强计算机的存储器类似于人的大脑,可以“记忆”(存储)大量的数据和计算机程序而不丢失,在计算的同时,还可把中间结果存储起来,供以后使用。
◎ 4.具有逻辑判断能力◎ 5.可靠性高、通用性强由于采用了大规模和超大规模集成电路,现在的计算机具有非常高的可靠性。
现代计算机不仅可以用于数值计算,还可以用于数据处理、工业控制、辅助设计、辅助制造和办公自动化等,具有很强的通用性。
计算机的分类计算机有多种不同的分类方法。
例如,计算机按其应用领域的不同可分为专用计算机和通用计算机;按其内部信息流的不同可分为模拟计算机、数字计算机和混合计算机;按其使用电子元件的不同可分为电子管计算机、晶体管计算机和集成电路计算机等等。
不过按照国际惯例,现在使用的最多的分类方法还是以计算机的规模和性能来进行分类,这样就可以把计算机分为巨型机、大中型机、小型机、工作站、微型机五大类。
计算机的应用◎ 1.科学计算◎ 2.数据处理数据处理是计算机应用中最广泛的领域,是计算机应用的主流,据不完全统计,全球80%的计算机用于数据处理。
◎ 3.自动控制◎ 4.计算机辅助系统CAD, Computer Aided Design,计算机辅助设计CAM, Computer Aided Manage,计算机辅助制造CAE, Computer Aided Engineering,计算机辅助工程CIMS, Computer Integrated Manufacturing System,计算机集成制造系统CAI, Computer Aided Instruction,计算机辅助教学CAD/CAM是工程设计和工业制造部门计算机应用的重要领域。
北 京 理 工 大 学计 算 机 学 院计算机学院2011年工作总结2011年,是计算机学院继续深入贯彻落实科学发展观,为实现“十二五”规划目标打基础的关键一年,领导班子团结全体教职员工,聚焦特色谋发展,以计算机科学与技术一级学科建设为着力点,抓住国家大力培育和发展战略新兴产业的契机,围绕云计算和物联网方向开展学科与专业建设、科学研究与实验室建设,不断扩大对外交流与产学研合作,积极引进与培养学科领军人才,建造拔尖创新型人才培养的学科平台,努力打造计算机科学与技术国家重点学科。
一、学科与平台建设1、逐步增强学科实力,努力打造国家重点一级学科学院紧紧抓住“211工程”、“985工程”及“12.5”建设机遇,依托计算机科学与技术一级学科、计算机应用技术北京市重点学科、计算机软件与理论国防特色学科、空间医学与生物工程国防重点交叉学科,按照聚焦特色、突出优势、凝练方向、汇聚队伍、构筑平台、加强创新的学科建设思路,通过合理配置各类资源,进一步优化学科方向结构,挖掘学科方向内涵,夯实优势学科方向,增强学科整体实力,积极筹备努力打造计算机科学与技术国家重点一级学科。
2、构筑学科平台,获批北京市海量信息处理与云计算应用工程中心构筑完整的学科平台体系是建设国内一流、国际知名强势学科的基石。
学院瞄准国家战略目标和学术前沿,结合工业化、信息化、国防现代化建设需要,凝聚学院学科发展特色,以语言信息处理与知识工程及计算机网络与安全两个优势研究方向为主体,构筑海量语言信息处理与云计算应用学科平台,顺利通过北京市工程中心专家组现场实地考察,成功申请认定北京市海量语言信息处理与云计算应用工程技术研究中心。
3、引进和培养学科领军人才,建设高水平学科团队学院坚持以学科队伍建设为核心,以构建高水平学科团队和学术梯队为重点,引进和培养学科领军人才,带动计算机科学与技术整体水平的提高,建设竞争力强、创新能力突出、可持续发展的高水平学科团队。
第1章计算机基础知识习题答案:一、选择题二、填空题1.1946,ENIAC2.运算速度快,存储容量大3.小型机,服务器4.计算机辅助制造,CAD5.冯·诺依曼6.硬件系统,系统软件7.高速缓冲8.字长,主频9.控制器,算术运算10.外11.只读,随机12.150KB/S,48*150KB/S13.主键盘区,编辑键区14.Insert,backspace15.Ctrl+空格,ctrl+shift16.二进制17.1111011(123=64+32+16+8+2+1=1111011)18.位,1024三、判断题四、简答题1.计算机系统包括哪些部分?由硬件和软件组成;硬件系统包括:运算器、存储器、输入设备与输出设备;软件系统包括:系统软件与应用软件。
2.冯.诺依曼思想的核心内容是什么?硬件基本结构二进制表示信息程序存储与控制3.简述输入和输出设备的功能,微型计算机中常用的输入/输出设备有哪些?输入设备:接收外界的信息,并转化成计算机能直接识别的二进制信号,如键盘、鼠标、扫描仪等。
输出设备:将计算机处理结果转化为用户或其他设备能识别的形式,如显示器、打印机、绘图仪等。
4.在计算机中为什么用二进制表示和存储数据?符合电子设备的自身特性;稳定,可靠性好;运算简单,易于实现。
第2章中文操作系统Windows XP习题答案:一、选择题二、填空题1.允许同时运行多个应用程序2.硬件,软件3.右击,拖动4.硬盘,被删除,shift5.最大化/向下还原,后台运行,关闭窗口6.有级联菜单,已经选用,会打开对话框7.F1,搜索8.经典视图,分类视图9.屏幕保护程序10.任意数量字符,单个字符,文件名中倒数第三个字母是a的所有WORD 2007格式11.包含子文件夹,收缩该文件夹12.Shift,ctrl13.ALT+PRINTSCREEN14.只读,隐藏,只读15.CTRL+ALT+DELETE16.标准型,查看17.Alt+enter,exit1. 什么是操作系统?操作系统是最基本的系统软件,它由庞大的程序组成,其目的是最大限度地发挥计算机各个组成部分的作用。
甘肃省师范大学专升本计算机科学与技术2011年试题(真题)、数据结构部分一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.直接扩充计算机硬件功能的是()A.编译程序B.编辑程序C.数据库管理系统D.操作系统2.关于分布式计算机系统的论述中,错误..的是()A.它是由多台计算机组成的特殊网络B.网络中计算机有主次之分C.网络中任意两台计算机可交换信息D.网络中的资源供各用户共享3.实时系统的应用十分广泛,但______不属于...实时系统的应用。
()A.控制科学实验B.监督飞机的状态C.控制生产流水线D.科学计算4.使操作系统易于对功能进行增、删、修改,为提高效率对算法进行调整等,这是操作系统结构设计追求的目标()A.正确性B.维护性C.高效性D.移植性5.用户程序执行________后,使中央处理器从目态转换成管态。
()A.访管指令B.启动I/O指令C.设置基址寄存器指令D.禁止中断指令6.一个占有处理器运行的进程,在用完了分配给它的时间片后,它的状态应该是()A.等待态B.运行态C.就绪态D.由用户来确定7.一个能被多用户同时调用的程序必须()A.允许用户根据需要进行修改B.能分解成多个并行执行的子程序C.为各用户提供不同的服务方式D.该程序自身是纯代码的8.中断处理程序欲了解进程被中断的原因,则只要取出()A.旧PSW B.新PSWC.当前PSW D.程序状态字寄存器内容9.常用的页面调度算法有:FIFO、LRU(最近最少用)和LFU(最近最不常用),其中,不.需要增加“引用位”的是()A.FIFO和LRU B.FIFO和LFUC.LRU和LFU D.FIFO、LFU和LRU10.用户请求写文件时,依次调用()A.打开文件、写文件、关闭文件B.打开文件、读文件、写文件、关闭文件C.建立文件、写文件、关闭文件D.建立文件、打开文件、写文件、关闭文件11.以下_______措施不能..达到文件保密的目的。
青岛大学2011年硕士研究生入学考试试题科目代码:882科目名称:计算机技术专业基础综合(共2页)请考生写明题号,将答案全部答在答题纸上,答在试卷上无效数据库原理(75分)一、名词解释(本大题共5道小题,每小题4分,共20分)1.物理数据独立性2.概念层模型3.事务4.文件管理器5.数据库管理系统二、简答题(本大题共4道小题,每小题10分,共40分)1、文件系统中的文件与数据库系统中的文件有何本质上的不同?2、数据独立性和数据联系有什么区别?3、叙述数据字典的主要任务和作用。
4、关系与普通表格、文件有什么区别?三、设某高校的学生,课程、单位和教师实体之间存在如下联系:(1)一个学生可以选修多门课程,一门课程也可被多个学生选修。
(2)一个教师可以讲授多门课程,一门课程可由多个教师讲授。
(3)一个单位可有多个教师,一个教师只能属于一个单位。
所涉及的实体是:学生:学号、姓名、年龄、性别、选修课程名、单位名称课程:编号、课程名、任课教师号、开课单位教师:教师号、姓名、职称、性别、讲授课程编号单位:单位名称、电话、教师姓名、教师号请完成以下设计:(1)分别设计学生选课和教师任课两个局部E-R图。
(2)将上述设计完成的局部E-R图合并成一个全局E-R图。
(15分)网络技术(75分)一.名词解释(本大题共5道小题,每题4分,共20分)1.面向字符的同步传输2.频分多路复用3.拥塞控制4.FTP5.自治系统二、简答题(本大题共4道小题,每小题10分,共40分)1.IEEE802协议中,为什么将数据链路层分为两个子层?2.HDLC为数据链路层的通信规程中,(a)一帧的信息字段I=1101011011地址字段为A=10001000,控制字段为C=00111011,生成多项式为G(x)= x4+x+1,求出CRC校验码。
(b)设有一原始数据码为0110111110010111111010,试问在传输线路上的数据码是什么?在接收端接收到的数据码又是什么?3.解释URL的含义,并给出几个不同的实例说明具体的URL表现形式。
广西师范大学计算机科学与信息工程学院1314下专业课表已排教室机房学院名称:计算机科学与信息工程学院年级:2011 专业:计算机科学与技术(应用型) 学生人数:139 专业代码:260024 星期一星期二星期三星期四星期五星期六星期日上午1 教育科学研究方法 139人王妍力硕士文105多Java 程序设计 120人黄玲副教授文105多网络工程 150人庞冬高级工程师与11信安合班上10周理论,8周实验文二0214多文二楼202、203机房Java 程序设计 120人黄玲副教授上6周理论,12周实验文105多文二楼203、204机房嵌入式系统 120人覃少华副教授文105多23 软件项目管理 139人李智教授上12周理论,6周实验文105多文二楼301、303机房专业英语1班:75人黄汉明教授文403多 2班:75人吴璟莉副教授文407多VLSI 设计基础 120人罗辉副教授上12周理论,6周实验文105多手机应用软件开发技术 150人宁凤辉副教授与11信安合班上14周理论,4周实验文二0214多网络中心201机房4 计算机网络安全 120人何冰讲师文205多5 下午6 编译原理上12周理论,5周实验1班:90人黄玲副教授文306多,网络中心201机房2班:90人闻炳海副教授与11信安合班文307多,文二楼304机房网络编程技术 120人黄斌讲师上9周理论,8周实验文105多文二楼303、304机房教育学 139人张荣盛讲师文105多线性代数 100人程民权讲师文207多软件工程经济学 120人梁宗经副教授从第9周开始上课文105多78 9晚上10电子商务 120人李智教授上12周理论,6周实验文105多文二楼303、304机房心理学 139人权方英讲师文305 多嵌入式系统 120人覃少华副教授上4周理论,8周实验文105多文二楼402机房计算机网络安全 120人何冰讲师上6周理论,12周实验文105多软件开发实训 139人文105多11 12说明:1.作息时间:第1、2节:8:00~9:20;第3节:9:30~10:10;第4节:10:30~11:10;第5节:11:20~12:00;第6节:14:30~15:10;第7节:15:20~16:00;第8节:16:10~16:50;第9节:17:00~17:40;第10节:19:30~20:10;第11节:20:20~21:00;第12节:21:10~21:50。
姓名录取学校专业王磊清华大学车辆工程张晨晖清华大学计算机科学与技术戴逸君北京大学生物科学郁栋香港中文大学理科基础班(医学、理学)王润韬安徽财经大学经济学刘琳安徽财经大学会计学(注册会计师)须叶安徽理工大学工程结构分析邵嘉成安徽理工大学弹药工程与爆炸技术孟志恒北华大学网络工程陈倩倩北京第二外国语学院法语缪品磊北京化工大学电子信息工程(电子信息工程、通信工程)吴云鹏北京科技大学通信工程蒋小羽北京科技大学矿物资源工程承昱延北京理工大学法学沈倩楠北京外国语大学德语顾成东北京物资学院物流工程郁丹青北京物资学院采购管理徐志强滨州学院机械设计制造及其自动化冯政长春工程学院土木工程芮梧长春理工大学机械电子工程卞华春长江大学建筑学钱佳长江大学工商管理殷铭常熟理工学院数学与应用数学(经济数学)田伟健常熟理工学院市场营销冯海伦常熟理工学院统计学叶婉菁常熟理工学院汉语言文学胡晓怡常熟理工学院历史学(文化产业)刘依莎常熟理工学院日语杨梦霞常熟理工学院公共事业管理沈星澄常州大学金属材料工程戴权常州大学化学工程与工艺包晨侃常州大学材料成型及控制工程曹梦怡常州大学电气工程及其自动化王茗常州大学电子信息工程汪丽芳常州大学西班牙语(商务西班牙语)徐景新常州大学园林华婷常州大学会计学(公司理财)张彬常州工学院电子商务尹梦琪常州工学院测控技术与仪器(检测技术与质量工程)夏可波常州工学院日语(国际贸易)曹宇晨常州工学院公共事业管理(旅游与接待商务)周鑫成都信息工程学院计算机科学与技术匡成伟大连工业大学轻化工程章煜华大连工业大学纺织工程余泽阳大连工业大学纺织工程吴秋玉大连海事大学信息管理与信息系统寇云大连海洋大学土建类(土木工程专业、港口航道与海岸工程专业)徐志闻大连理工大学软件工程(含软件工程、网络工程专业)徐逸大连理工大学车辆工程(英语强化)梅艳红大连理工大学数学类(理科数学基地班)谭康霞大连理工大学电气信息类(含电气工程及其自动化、自动化、电子信息工程程吴枫大连理工大学数学类(含数学与应用数学、信息与计算科学专业)陈天予大连外国语学院法语(法英复语)宋宇能电子科技大学计算机科学与技术孙乐电子科技大学机械设计制造及其自动化胡雪榕电子科技大学电子信息工程(两年后分电子信息工程、信息对抗技术、电磁技陈志强电子科技大学计算机科学与技术黄磊电子科技大学自动化(两年后分自动化、测控技术与仪器、环境工程、空间字王佳溢电子科技大学应用化学王奇涵电子科技大学集成电路设计与集成系统徐忆晴电子科技大学机械设计制造及其自动化曹健电子科技大学电子科学与技术(微电子技术)冯凯电子科技大学计算机科学与技术龚雅迪东北财经大学金融学符松健东北大学材料成型及控制工程邵颖芝东华大学材料类(高分子材料与工程、无机非金属材料工程、复合材料薛琳莉东华大学服装设计与工程黄静飞东华大学工商管理类(工商管理、市场营销、财务管理)祝轩东华大学经济学类(国际经济与贸易、金融学)华浏阳东华理工大学数字媒体技术夏定风东南大学土建类(土木)查丹柯东南大学自动化程哲远东南大学信息工程顾希雯东南大学机械类顾星煜东南大学电子科学与技术(含电子科学与技术、传感网技术、新能源材料汤芸东南大学工商管理类(工商管理及管理科学与工程类)谈晓 东南大学计算机科学与技术马琳璐东南大学工商管理类(工商管理及管理科学与工程类)张翔宇东南大学土建类(土木)孙艺文东南大学经济学类刘欣博东南大学材料科学与工程施冰雁东南大学工商管理类(工商管理及管理科学与工程类)孙隽东南大学交通运输类(交通土建与交通工程)胡晚亭东南大学工程力学乔炯辰东南大学土建类(建筑学类)姚嘉晨东南大学土建类(土木)陈泽玮东南大学信息工程王子莹东南大学艺术类郭子仪东南大学艺术类刘婷对外经济贸易大学德语(经贸方向)钱嘉炜福建中医药大学中西医临床医学殷家伟复旦大学理科试验班姚同洲复旦大学理科试验班陈思远复旦大学理科试验班陈莹广东外语外贸大学应用心理学顾敏敏广西中医学院中医学王卓桂林电子科技大学信息管理与信息系统胡莹颖哈尔滨工程大学船舶与海洋工程蔡梦圆哈尔滨工业大学电子信息科学与技术卞烨聪哈尔滨工业大学(威海)自动化徐伟哈尔滨工业大学(威海)船舶与海洋工程奚炜乾哈尔滨工业大学(威海)电子信息工程吴玲莉哈尔滨工业大学(威海)英语陈力刚海南大学公共关系学(公关礼仪方向)承宇恒合肥工业大学电子信息工程韩新晨合肥学院会计学徐梦佳河北经贸大学中国语言文学类(汉语言文学、对外汉语)章若茵河海大学港口航道与海岸工程殷梦婷河海大学港口航道与海岸工程黄敏求河海大学水务工程谭怡雯河海大学给水排水工程周婷婷河海大学计算机科学与技术赵紫恒河海大学热能与动力工程徐佳河海大学海洋科学类(海洋科学、海洋技术)陆凯河海大学(常州校区)自动化周莹河南大学会计学严强河南科技大学化学工程与工艺顾涛湖北大学信息与计算科学金梦湖南大学给排水科学与工程周嘉铭湖南大学给排水科学与工程丁晨铭湖南大学历史学徐晓媛华北科技学院国际经济与贸易孙焱华东理工大学自动化陈漪华东理工大学广告学曹鹏华东理工大学信息工程陈灵艳华东理工大学经济学类(国际经济与贸易、金融学、保险)王晓燚华东理工大学公共事业管理秦茜华东政法大学金融学沈超一华东政法大学法学(国际经济法)孙斌华侨大学高分子材料与工程周彬华中科技大学中西医临床医学仲飞华中科技大学测控技术与仪器唐也雯华中师范大学数字媒体技术陈烨飞淮阴工学院机械设计制造及其自动化孔赢淮阴工学院土木工程俞阳淮阴工学院机械设计制造及其自动化(数控技术)赵智浩淮阴工学院城市规划戴兵淮阴工学院软件工程丁豪淮阴工学院机械电子工程祖之艨淮阴工学院工商管理类(工商管理、人力资源管理、市场营销)张慧淮阴工学院工商管理类(工商管理、人力资源管理、市场营销)黄依翎淮阴工学院财务管理王栩胜吉林大学理科试验班(李四光地球物理班)陶佳伟吉林大学化学工程与工艺贡豪吉林大学工业设计(车身造型、车身结构)陈彬吉林大学材料成型及控制工程金玉林吉林大学土木工程(路桥)童飞吉林大学计算机科学与技术(网络与信息安全)李哲宇吉林大学生物技术黄晓敏集美大学财政学陶筱天济南大学机械类(工业设计、机械工程及自动化、工业工程)戴凡路江南大学自动化范仕达江苏大学热能与动力工程(流体机械及其自动控制)朱澄卓江苏大学电子信息工程周禹强江苏大学计算机科学与技术朱泽洪江苏大学自动化谢椿江苏大学机械设计制造及其自动化(模具)陈杨阳江苏大学金融学李琦江苏大学机械设计制造及其自动化张凯怡江苏大学电子信息工程周天奇江苏大学临床医学张晶江苏大学建筑环境与设备工程郑灵江苏大学思想政治教育蒋翀江苏技术师范学院会计学张卅江苏技术师范学院市场营销徐艳虹江苏技术师范学院人力资源管理李钰玉江苏技术师范学院应用心理学黄俊杰江苏警官学院侦查学耿琪江苏警官学院刑事科学技术缪晓云江苏警官学院公安管理学陆晓玲江苏警官学院行政管理(涉外警务管理)苏艳江苏警官学院公安管理学(公安文秘)许仲洁江苏警官学院行政管理(公安政工)陈逸江苏科技大学电气信息类(中外合作办学)(计算机科学与技术)缪协童江苏科技大学软件工程(嵌入式软件人才培养)李志奇江苏科技大学船舶与海洋工程司鸿翔江苏科技大学海洋工程与技术朱宏灯江苏科技大学电子信息工程黄彪江苏科技大学热能与动力工程陶晨泽江苏科技大学自动化王柔嘉江苏科技大学工程管理陈烨柯江苏科技大学(张家港校区)工商管理蔡骁文江西财经大学会计学费一凡江西财经大学通信工程蒋轲解放军电子工程学院雷达工程施佳栋解放军电子工程学院空间工程(航天电子对抗)杨雨轩解放军理工大学军事气象学(气象预报技术)许京金陵科技学院会计学许晴金陵科技学院物流管理张焓娇金陵科技学院园艺(设施园艺科学与工程)徐珊金陵科技学院通信工程徐晓柳金陵科技学院英语周海红金陵科技学院会计学许恬菲金陵科技学院物流管理丁嘉麒金陵科技学院会计学(国际会计)陆晓飞空军雷达学院雷达工程(空、海军雷达工程)陆亚磊兰州大学数学类(数学与应用数学、信息与计算科学)顾娇辽宁大学汉语言文学陈莉临沂大学信息与计算科学(金融数学)刘立嘉泸州医学院临床医学杜佳松南昌航空大学给水排水工程钱增威南京财经大学统计学林启凡南京财经大学金融工程吴烨南京财经大学人力资源管理许阳洋南京财经大学经济学基地班王可南京财经大学食品科学与工程金慧南京财经大学金融工程黄伟伦南京财经大学金融工程赵茹妍南京财经大学市场营销陶能南京财经大学税务杨维丹南京财经大学国际经济与贸易林芝南京财经大学经济学基地班马柯可南京财经大学财务管理周烨南京财经大学财政学张烟然南京财经大学金融学林士凯南京大学经济学类(经济、国贸、金融、金融工程、保险、产业经济)吴敏慧南京大学环境科学类(环境工程、环境规划与管理、环境化学、环境生吴昱璐南京大学工商管理类(工商管理、人力资源、会计、财务、市场营销、电沈雪遥南京大学地质学类(资源与能源、水资源与水环境、地质工程、地球物经王童薇南京大学工商管理类(工商管理、人力资源、会计、财务、市场营销、电刘佳南京大学软件工程许家桐南京大学计算机科学与技术孙莹南京大学电子信息科学类(电子、通信工程、生物医学工程、微电子)陆烨凯南京大学材料科学类(材料物理、材料化学、清洁能源、光学工程)张杰南京大学材料科学类(材料物理、材料化学、清洁能源、光学工程)戴伟浩南京大学地质学类(资源与能源、水资源与水环境、地质工程、地球物经王一鸣南京大学数学类(基础与应用数学、信息与计算科学、统计学)徐晓晟南京大学资源环境与城乡规划管理(地理信息系统、地理、旅游、海洋境黄嘉琪南京大学计算机科学与技术陆洋南京大学管理科学与工程类(金融工程、工业工程)王丹玲南京大学电气信息类(自动化、信息工程)何妮娟南京大学新闻传播学类(新闻学、广告学、广播电视新闻学)王佳艳南京大学社会学类(社会学、应用心理学、社会工作)李洁南京大学俄语华敏蓉南京大学新闻传播学类(新闻学、广告学、广播电视新闻学)丁奕南京大学法学封帆南京大学工商管理类(工商管理、人力资源、会计、财务、市场营销、电邵宇程南京大学金陵学院西班牙语赵辉南京大学金陵学院计算机科学与技术(网络技术与工程)谢明南京大学金陵学院电子信息科学与技术潘玥晔南京大学金陵学院西班牙语薛舟南京大学金陵学院计算机科学与技术(信息管理与技术)胡婕南京大学金陵学院环境科学(污染控制技术与环境市政工程、环境监测与评价)殷志浩南京工程学院电气工程及其自动化(电网监控)陆鸣一南京工程学院电子信息工程(传感网)徐涛南京工程学院金属材料工程吴虹南京工程学院机械设计制造及其自动化(制造技术)钱海涛南京工程学院车辆工程顾婷婷南京工程学院建筑环境与设备工程朱益明南京工程学院机械设计制造及其自动化(制造技术)孙苗南京工程学院市场营销(电力市场营销)曹亚钧南京工程学院机械设计制造及其自动化(机械设计)夏怡馨南京工程学院英语(经贸英语)吴怡蕾南京工程学院劳动与社会保障朱智强南京工业大学机械工程及自动化谈晓强南京工业大学风能与动力工程金征宇南京工业大学风能与动力工程陆骁旻南京工业大学生物工程类(生物工程、生物技术)许甜南京工业大学材料科学与工程薛烨超南京工业大学机械工程及自动化周青南京工业大学地理信息系统戴海能南京工业大学自动化袁澄力南京工业大学化学邓凯南京工业大学机械工程及自动化孟志超南京工业大学交通工程(轨道交通方向)顾胜宇南京工业大学过程装备与控制工程陶烨焓南京工业大学社会工作陈焙怡南京工业大学人力资源管理宦君南京航空航天大学机械工程及自动化吴焱南京航空航天大学自动化庞轶环南京航空航天大学信息工程莫欣怡南京航空航天大学电气工程与自动化吴宁伟南京航空航天大学飞行器设计与工程曹哲南京航空航天大学信息工程万乐非南京航空航天大学信息工程王嘉诚南京航空航天大学飞行器设计与工程蔡力炯南京航空航天大学测控技术与仪器冀婷婷南京航空航天大学机械工程及自动化陈浩颖南京航空航天大学自动化杨妮南京航空航天大学金融学钱晓鹏南京航空航天大学交通运输(空中交通管制与签派)周一栋南京航空航天大学电子信息科学与技术朱皛蕾南京航空航天大学电气工程与自动化杨凌子南京航空航天大学金融学沈阳南京航空航天大学英语(民航业务)蒋城卿南京理工大学机械工程及自动化王乾南京理工大学化工与制药类(化学工程工艺、制药工程、材料化学、安全工子邱嘉明南京理工大学热能与动力工程朱军南京理工大学电气信息类(“优才计划”实验班)吴辰炜南京理工大学通信工程何玉洁南京理工大学环境工程徐松华南京理工大学应用物理学马烨南京理工大学材料科学与工程刘敏南京理工大学电气信息类(“优才计划”实验班)郁芸南京理工大学广播电视新闻学胡梦丹南京理工大学英语鲍武杰南京理工大学法学臧锦炜南京林业大学木材科学与工程(工业装备与过程自动化)孙高君南京林业大学林产化工陈佳南京林业大学森林工程朱志贤南京林业大学化学工程与工艺徐晓坷南京林业大学自动化王晓玲南京林业大学工程管理冯丹华南京林业大学信息管理与信息系统张志超南京林业大学计算机科学与技术严科彬南京林业大学过程装备与控制工程刘宇杰南京林业大学林学符灏南京林业大学电气信息工程陈筱滟南京林业大学食品科学与工程张晶南京林业大学农林经济管理俞凯晨南京林业大学广告学陶丽佳南京农业大学食品质量与安全高昀皓南京农业大学物流工程徐雯南京农业大学工程管理殷泽强南京审计学院计算机科学与技术(计算机审计)李昕怡南京审计学院工商管理类(中外合作办学)(会计学)曹楠南京审计学院计算机科学与技术(计算机审计)徐烨南京审计学院统计学黄政煜南京审计学院统计学许可力南京审计学院法学(法务金融)陆宇云南京审计学院法学(法务会计)谢纯琰南京审计学院工商管理徐勇南京审计学院法学(法务会计)束涛南京审计学院统计学徐烨琳南京审计学院统计学刘佳琳南京审计学院法学(法务金融)孙晨飞南京审计学院投资学陈笑盼南京审计学院会计学曹黛琪南京审计学院信息管理与信息系统(信息系统审计)黄煜婷南京审计学院财务管理陈楠南京审计学院电子商务胡毓旻南京审计学院工商管理类(中外合作办学)(会计学)汤晓灵南京审计学院会计学吕海珍南京审计学院税务王贝玲南京审计学院保险夏晨佳南京审计学院经济学胡嘉琪南京审计学院财务管理华逸康南京审计学院工商管理类(中外合作办学)(会计学)谢雨婷南京审计学院英语(经贸英语)秦涵煜南京审计学院工商管理类(中外合作办学)(会计学)王雅莉南京师范大学金融学符雅蕴南京师范大学化学类(含应用化学、化学)杨奕亭南京师范大学英语(实用英语)赵嘉雯南京师范大学法学蒋晨南京师范大学地理信息系统张凯南京师范大学信息与计算科学张海燕南京师范大学市场营销李楚楚南京师范大学应用心理学黄佳明南京师范大学电气信息类(含电气工程及其自动化、自动化)徐少君南京师范大学电气信息类(含电气工程及其自动化、自动化)方东杰南京师范大学化学类(含应用化学、化学)杨梦霞南京师范大学化学类(含应用化学、化学)孔黎娜南京师范大学电子信息工程励雯月南京师范大学广告学缪晓花南京师范大学地理信息系统蒋彬南京师范大学地理信息系统赵晓晔南京师范大学理科试验班(理科强化班)项娜南京师范大学地理科学徐立南京师范大学环境科学秦怡南京师范大学地理科学(国土资源管理与规划)杨洁莹南京师范大学国际经济与贸易金梦蝶南京师范大学法语(法英双语)徐培培南京师范大学汉语言文学(含基地班、高级文秘、图书编辑方向)程琳南京师范大学意大利语(意英双语)丁添南京师范大学戏剧影视文学(影视创作与评论)朱益南京晓庄学院数学与应用数学(保险精算)殷琪栋南京晓庄学院地理科学类(中外合作办学)(资源环境与城乡规划管理(环境与王霞南京晓庄学院学前教育陆之超南京信息工程大学海洋科学王媛媛南京信息工程大学信息工程刘楠南京信息工程大学会计学黄明越南京信息工程大学测控技术与仪器朱清明南京信息工程大学光信息科学与技术潘赟臻南京信息工程大学电子信息工程张培南京信息工程大学自动化谢春兰南京信息工程大学环境工程毛晓飞南京信息工程大学电子科学与技术王柯懿南京信息工程大学会计学马凌南京信息工程大学金融工程朱宸朴南京医科大学临床医学严翼南京医科大学临床医学陈列南京医科大学临床医学黄洁南京医科大学临床医学黄钢烽南京医科大学康复治疗学蒋煜彬南京医科大学口腔医学沈娅南京医科大学康复治疗学范苗苗南京医科大学临床医学赵智杰南京邮电大学电磁场与无线技术周洁南京邮电大学软件工程(嵌入式软件人才培养)缪宇杰南京邮电大学生物医学工程唐栋强南京邮电大学数字媒体技术颜云龙南京邮电大学光信息科学与技术蒋逸尘南京邮电大学软件工程(嵌入式软件人才培养)缪剑波南京邮电大学自动化臧皎姣南京邮电大学通信工程陆猛南京邮电大学电磁场与无线技术(电子对抗技术)辛志豪南京邮电大学地理信息系统陈梦南京邮电大学智能电网信息工程周滢星南京邮电大学通信工程黄家辉南京中医药大学药物制剂汤雅敏南京中医药大学中药资源与开发黄静南京中医药大学制药工程胡伟南京中医药大学针灸推拿学何宁南京中医药大学公共事业管理(医疗保险)潘昕昕南京中医药大学中医学赵笑益南京中医药大学药物制剂何盼南京中医药大学中医学(中西医结合)周梦燕南京中医药大学制药工程孙依馨南京中医药大学中医学蒋梦玲南京中医药大学电子商务张逸炯南京中医药大学公共事业管理(医疗保险)张振寰南京中医药大学护理学刘璟铭南京中医药大学护理学杜烨南京中医药大学电子商务陈亦晖南京中医药大学中医学顾望南通大学工业设计李烨南通大学电子信息工程季磊南通大学口腔医学张乾南通大学信息管理与信息系统严希南通大学应用化学王宇庭南通大学机械工程及自动化(机电一体化)卞方娟南通大学电气信息类(电子科学与技术、集成电路设计与集成系统、电程许逸龄南通大学英语(英语翻译)奚蜻南通大学广播电视新闻学荣忱宁波诺丁汉大学工程力学类(中外合作办学)(含土木工程、环境工程、化学工程金烨青岛科技大学过程装备与控制工程郑盼盼琼州学院市场营销沈璇山东财政学院统计学杨晓烨山东大学能源动力类徐栋华山东大学土建类赵浩枫山东大学自动化张翰文山东大学交通运输类顾霖山东大学计算机科学与技术顾晗霞山东大学威海分校数学类(信息与计算科学、数学与应用数学)陶妮山东工商学院经济学崔圳彦山西财经大学市场营销殷静山西中医学院中医学(医学英语)黄柯烨陕西师范大学编辑出版学卞鹏飞上海大学电气工程及其自动化(该专业为理学工学类,含建筑学、数学学陆彬上海电力学院热能与动力工程曹凌雁上海对外贸易学院统计学(商务统计)史妍荣上海对外贸易学院法学(国际经济法)束晨阳上海海事大学材料科学与工程蒋澄阳上海交通大学机械类(机械工程及自动化、热能与动力工程、工业工程、核技曾瑜上海交通大学建筑学徐裕超上海金融学院国际经济与贸易周晓梅上海立信会计学院经济学类(经济学、国际经济与贸易)江晓春上海商学院连锁经营管理王成上海应用技术学院电气工程及其自动化陈婕上海中医药大学公共事业管理(卫生管理)陈怡仪上海中医药大学中药学夏元森沈阳航空航天大学机械电子工程刘烨沈阳航空航天大学材料成型及控制工程刘心怡沈阳药科大学市场营销(医药)成冠华首都经济贸易大学计算机科学与技术沈蒙娜四川大学计算机科学与技术(含计算机科学与技术、网络工程)沈晨阳四川大学电子信息科学类(含电子信息科学与技术、电子信息工程)程为杰四川大学工商管理(医药企业管理)金震宁四川大学口腔医学吴彬苏州大学放射医学姚远洲苏州大学数学类(数学与应用数学(基地)、信息与计算科学、统计学)袁杨苏州大学工商管理居志伟苏州大学电子信息科学类(电子信息科学与技术、光信息科学与技术)焦垒苏州大学临床医学吴亿嘉苏州大学纳米材料与技术徐涛苏州大学物理学(光伏科学与技术)吴佳妮苏州大学电气信息类(电子科学与技术、信息工程、电子信息工程、通翁城苏州大学材料类(无机非金属材料工程、高分子材料与工程、材料科学刘民毅苏州大学工业工程包沁怡苏州大学建筑环境与设备工程。
2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题——参考答案一、单项选择题1. A 2. B 3. B 4. C 5. C 6. D 7. A8. C9. D 10. A 11. B 12. D 13. A 14. B 15. D 16. A17. C 18. D 19. C 20. C 21.D22. C 23.B24.A25. D 26. B 27. D 28. D 29.A30. C 31. B 32. C33. A 34. B 35. B 36. D 37.D38. C 39. C 40. B1.【参考答案】A【解析】程序中,执行频率最高的语句为“x=2*x”。
设该语句执行了t次,则2t+1=n/2,故t=log2(n/2)-1=log2n-2=O(log2n)。
2.【参考答案】B【解析】出栈顺序必为d_c_b_a_,e的顺序不定,在任意一个“_”上都有可能,一共有4种可能。
3.【参考答案】B【解析】插入元素时,front 不变,rear+1。
而插入第一个元素之后,队尾要指向尾元素,显然,rear初始应该为n-1,front 为0。
4.【参考答案】C【解析】叶结点数为n,则度为2的结点数为n-1,度为1的结点数为0或1,本题中为1(总结点数为偶数),故而即2n=768,n=384。
5.【参考答案】C【解析】前序为NLR,后序为LRN,由于前序序列和后序序列刚好相反,故不可能存在一个结点同时存在左右孩子,即二叉树的高度为4。
仅考虑以1的孩子结点2为根结点的子树,它也只能有左孩子(或右孩子),因此,在中序序列中,2或在序列首或序列尾,ABD皆满足要求。
6.【参考答案】D【解析】本题可采用特殊情况法解。
设题意中的树是如下图所示的结构,则对应的二叉树中仅有前115个叶结点有右孩子,故无右孩子结点格式= 2011 - 115 = 1896。
7.【参考答案】A【解析】选项A中,当查到91后再向24查找,说明这一条路径之后查找的数都要比91小,后面的94就错了。
全国2011年4月高等教育自学考试计算机基础与程序设计试题课程代码:02275一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.计算机处理信息时,CPU一般是以一组二进制数码为单位进行处理的,这组二进制数码称为( )A.wordB.MBC.KBD.bit2.下列不属于计算机硬件系统的是( )A.操作系统B.控制器C.存储器D.运算器3.下面转义字符中,表示换页的是( )A.\0B.\nC.\rD.\f4.在Turbo C 2.O中,保存源程序在主菜单File项中可选择( )A.LoadB.NewC.SaveD.Quit5.下面表达式结果为3的是( )A.(-7)%4B.(-7.O)%4.0C.7%(-4)D.7.O%4.O6.设有int x=2,y,z;执行z=y=x++;后变量z的值是( )A.0B.1C.2D.37.下面不正确的关系表达式是( )A.a=3B.a<3C.a>=b>cD.a>b>c8.设有声明int x=1,y=2,z;执行z=x>y?x+2:y-2后变量z的值是( )A.0B.1C.2D.39.设有int b=-1;则执行printf("%u\n”,b);后的输出是( )A.-1B.ffffC. D.6553510.下面程序段的输出结果是( )main(){ int a=3,b=5,c;c=a+b;a=b;b=c;printf("%d,%d",a,b);}A.3,5B.5,3C.5,8D.8,1311.设有声明int x=-1;执行if(x<0)x=-x-1;后变量x的值是( )A.-1B.0C.1D.212.关于break语句,以下说法不正确的是( )A.它可以用于循环语句中B.它可以用于switch语句中C.可以从最内层循环结构中直接跳出最外层循环结构D.可以从当前switch结构中跳出13.下面能正确将字符串"Boy"进行完整赋值操作的语句是( )A.char s[3]={′B′,′o′,′y′};B.char s[]="Boy";C.char s[3]={"Boy"};D.char s[3];s[O]=′B′;s[1]=′o′;s[2]=′y′;14.下列函数中向文件一次读一串字符的函数是( )A.fgetcB.fgetsC.fputcD.fputs15.在一个c源程序文件中,若要定义一个只允许本源文件中所有函数使用的全局变量,则该变量需要使用的存储类别是( )A.externB.registerC.autoD.static16.C语言规定,简单变量做实参时,它和对应形参之间的数据传递方式是( )A.地址传递B.单向值传递C.由实参传给形参,再由形参传回给实参D.由用户指定方式17.设有声明语句int a[2][3],(*p)[3]=a;则对a数组元素正确引用的是( )A.(p+1)[O]B.*(*(p+2)+1)C.*(p[1]+1)D.p[1]+218.设有下面的结构体和结构变量定义:( )struct car{long id:char*name;};struct car carl;关于结构体类型变量赋值不正确的是A.carl.id=10101; ="BlueSky";C.carl.* name="BlueSky";D.carl.id=L;19.设有声明和语句:( )unsigned int x=1,y=2;x<<=y+1;则x的值是A.1B.4C.5D.820.设有下面程序:( )#include"stdio.h"void main(void){unsigned x=1,y=3,z=5;printf("%d\n",z^∧x y);}该程序的运行结果是A.1B.3C.5D.7二、多项选择题(本大题共5小题,每小题2分,共10分)在每小题列出的五个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
NJU2011 年计算机科学与技术基础试卷与答案科目名称:计算机科学与技术基础一、( 10 分)我们有下列两个问题,并已有各自的算法:1. 已知等腰三角形各边长,求高。
2. 已知直角三角形的任意两边长,求第三边的长度。
利用这两个问题解释多项式时间规约的概念,并说明多项式时间规约在计算机算法理论中的作用。
NP 问题的全称是:Non deterministic Ploynomial 问题,即非确定性多项式问题。
多项式时间 ( Polynomial time)在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。
答案参考:/yanghangjun/article/details/7298798 等腰三角形可分解成对称的两个直角三角形,问题 2 的答案可用于解决问题1。
因此问题2 若能在多项式时间内解决,则问题1也能在多项式时间内解决。
(多项式时间归约假定给了两个问题类q和q o,如果存在一个确定型图灵机M和一个多项式P,对于q中任意一个实例x, M都能在P(n)时间内计算出q。
中一个实例y(其中n是实例x的编码长度),使得x q中有肯定回答的实例,当且仅当y是q。
中有肯定回答的实例,我们就说q多项式时间归约到q o )多项式时间规约对于研究NP, NP完全问题具有重大作用。
对于一个规模为n 的输入,在最坏情况下的运行时间是O(n k) ,其中k 是某一确定的常数,即称时间负责度为的算法为多项式时间算法。
一般来说,在多项式时间内可解的问题是易处理的问题,在超过多项式时间内解决的问题是不易处理的问题。
不能够这样限制时间复杂度的算法被称为指数时间算法。
例如,时间复杂度为0(nlog(n))、0(n A3)的算法都是多项式时间算法,时间复杂度为0(n A log(n))、0(n!)、0(2人n)的算法是指时间算法。
计算复杂性理论所研究的资源中最常见的是时间(要通过多少步演算才能解决问题)和空间(在解决问题时需要多少内存) 。
其他资源亦可考虑,例如在并行计算中,需要多少并行处理器才能解决问题。
时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间,是衡量一个算法优劣的重要参数。
时间复杂度越小,说明该算法效率越高,则该算法越有价值。
空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间,一般是输入参数的函数。
它是算法优劣的重要度量指标,一般来说,空间复杂度越小,算法越好。
我们假设有一个图灵机来解决某一类语言的某一问题,设有X 个字(word )属于这个问题,把X放入这个图灵机的输入端,这个图灵机为解决此问题所需要的工作带格子数总和称为空间。
计算复杂性理论最成功的成果之一是NP 完备理论。
NP 是指“在非确定性图灵机上有多项式时间算法的问题”的集合,而P 是指“在确定性图灵机上有多项式时间算法的问题”的集合。
P 类问题、NP 类问题和NP 完全性( NPC )P 类问题:一个优化问题如果已经找到了多项式时间算法,则称该问题为多项式时间可解问题,并将这类问题的集合记为P,因此在多项式时间内可解决的问题就称为P类问题。
一个问题如果没有找到多项式时间算法,那么直觉上它是“难解”的,但又往往无法证明多项式时间算法的不存在性。
由于在寻找有效算法上的失败未必一定意味着这样的算法不存在,这就给理论工作者带来了一个难题:一方面证明一个问题不存在多项式时间算法是困难的,至今尚未给出;另一方面有越来越多的问题无法给出多项式时间算法。
为此,在2。
世纪7。
年代提供了一个漂亮的理论,它把这种失败归结为一个深刻的数据猜想称为NP 完全性理论。
定义:给定一个判定问题,如果存在一个算法,对任何一个答案为“是”的实例I。
该算法首先给出一个猜想,该猜想规模不超过I 的输入长度的某个多项式函数,且验证猜想的正确性仅需多项式时间,则称该问题属于NP 类。
定义:如果NP类中所有问题都可以多项式时间归约到NP类中某个问题x,则称x是NP-完全问题。
定义:如果某优化问题x的判定问题是NP-完全的,则称问题x是NP-难的;如果x的判定问题是强NP-完全的,则称x是强NP-难的。
15 分)1. 以Quicksort 算法为例,解释什么是最好情况时间复杂度、最坏时间复杂度、平均时间复杂度?2. 在Quicksort 算法中选择第一个元素为比较基准对象或者通过随机方法来选择一个元素为比较基准对象效果有差别吗?请给出解释。
三、在软件建模过程中,人们往往先建立平台无关的模型(Platform IndependentModels ,PIM ),然后再建立特定实现平台上的平台相关模型(Platform Specific Models,PSM)。
请简单论述这种建模方法的优点(10分)四、简述软件体系结构的概念。
在模型-试图- 控制器模式(Model View Controller ,MVC )中,视图主要担负什么样的责任?(7 分)软件体系结构是具有一定形式的结构化元素,即构件的集合,包括处理构件、数据构件和连接构件。
处理构件负责对数据进行加工,数据构件是被加工的信息,连接构件把体系结构的不同部分组组合连接起来。
如何表示软件体系结构,即如何对软件体系结构建模。
根据建模的侧重点的不同,可以将软件体系结构的模型分为 5 种:结构模型、框架模型、动态模型、过程模型和功能模型。
在这5个模型中,最常用的是结构模型和动态模型。
(1)结构模型这是一个最直观、最普遍的建模方法。
这种方法以体系结构的构件、连接件和其他概念来刻画结构,并力图通过结构来反映系统的重要语义内容,包括系统的配置、约束、隐含的假设条件、风格、性质。
研究结构模型的核心是体系结构描述语言。
(2)框架模型框架模型与结构模型类似,但它不太侧重描述结构的细节而更侧重于整体的结构。
框架模型主要以一些特殊的问题为目标建立只针对和适应该问题的结构。
(3)动态模型动态模型是对结构或框架模型的补充,研究系统的"大颗粒"的行为性质。
例如,描述系统的重新配置或演化。
动态可能指系统总体结构的配置、建立或拆除通信通道或计算的过程。
这类系统常是激励型的。
(4)过程模型过程模型研究构造系统的步骤和过程。
因而结构是遵循某些过程脚本的结果。
(5)功能模型该模型认为体系结构是由一组功能构件按层次组成,下层向上层提供服务。
它可以看作是一种特殊的框架模型。
这 5 种模型各有所长,也许将 5 种模型有机地统一在一起,形成一个完整的模型来刻画软件体系结构更合适。
例如,Kruchten 在1995 年提出了一个"4+1" 的视角模型。
"4+1" 模型从 5 个不同的视角包括逻辑视角、过程视角、物理视角、开发视角和场景视角来描述软件体系结构。
每一个视角只关心系统的一个侧面, 5 个视角结合在一起才能够反映系统的软件体系结构的全部内容。
MVC 全名是Model View Controller ,是模型(model)-视图(view)-控制器(controller)的缩写,一种软件设计典范,用一种业务逻辑和数据显示分离的方法组织代码,将业务逻辑被聚集到一个部件里面,在界面和用户围绕数据的交互能被改进和个性化定制的同时而不需要重新编写业务逻辑。
MVC 被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。
这个模式认为,程序不论简单或复杂,从结构上看,都可以分成三层。
1)最上面的一层,是直接面向最终用户的"视图层"(View )。
它是提供给用户的操作界面,是程序的外壳。
2)最底下的一层,是核心的"数据层"(Model ),也就是程序需要操作的数据或信息。
3)中间的一层,就是"控制层"(Controller ),它负责根据用户从"视图层"输入的指令,选取"数据层" 中的数据,然后对其进行相应的操作,产生最终结果。
这三层是紧密联系在一起的,但又是互相独立的,每一层内部的变化不影响其他层。
每一层都对外提供接口(Interface ),供上面一层调用。
这样一来,软件就可以实现模块化,修改外观或者变更数据都不用修改其他层,大大方便了维护和升级。
MVC 模式(Model-View-Controller )是软件工程中的一种软件架构模式,把软件系统分为三个基本部分:模型(Model )、视图(View )和控制器(Controller )。
MVC 是一个框架模式,它强制性的使应用程序的输入、处理和输出分开。
使用MVC 应用程序被分成三个核心部件:模型、视图、控制器。
它们各自处理自己的任务。
最典型的MVC 就是JSP + servlet + javabean 的模式。
1、模型(Model )模型是应用程序的主体部分。
模型表示业务数据,或者业务逻辑.2、视图(View )视图是应用程序中用户界面相关的部分,是用户看到并与之交互的界面。
3、控制器(controller)控制器工作就是根据用户的输入,控制用户界面数据显示和更新model 对象状态。
MVC 式的出现不仅实现了功能模块和显示模块的分离,同时它还提高了应用系统的可维护性、可扩展性、可移植性和组件的可复用性。
MVC 模式的目的是实现一种动态的程式设计,使后续对程序的修改和扩展简化,并且使程序某一部分的重复利用成为可能。
除此之外,此模式通过对复杂度的简化,使程序结构更加直观。
软件系统通过对自身基本部分分离的同时也赋予了各个基本部分应有的功能。
专业人员可以通过自身的专长分组:(控制器Controller )-负责转发请求,对请求进行处理。
(视图View )-界面设计人员进行图形界面设计。
(模型Model )-程序员编写程序应有的功能(实现算法等等)、数据库专家进行数据管理和数据库设计(可以实现具体的功能)。
模型(Model )“数据模型”(Model )用于封装与应用程序的业务逻辑相关的数据以及对数据的处理方法。
“模型”有对数据直接访问的权力,例如对数据库的访问。
“模型”不依赖“视图”和“控制器” ,也就是说,模型不关心它会被如何显示或是如何被操作。
但是模型中数据的变化一般会通过一种刷新机制被公布。
为了实现这种机制,那些用于监视此模型的视图必须事先在此模型上注册,从而,视图可以了解在数据模型上发生的改变。
(比较:观察者模式(软件设计模式))视图(View )视图层能够实现数据有目的的显示(理论上,这不是必需的)。
在视图中一般没有程序上的逻辑。
为了实现视图上的刷新功能,视图需要访问它监视的数据模型(Model ),因此应该事先在被它监视的数据那里注册。
视图(View)代表用户交互界面,对于Web 应用来说,可以概括为HTML 界面,但有可能为XHTML 、XML 和Applet 。