下载文档原格式
网上模拟题一．选择题1．下面符合C/C++语言语法的表达式是（）A. (a+b)++B. b!=0C. 5++D. a+7=c+bB2. C/C++语言中运算对象必须是整型的运算符是（）A. %B. /C. >=D. !=A3. 假设有定义char ch;下列输出字符的方法不正确的是________。
A. cout.put(ch);B. cout<<put(ch);C. cout<<ch;D.cout.put(ch).put(ch);B4. 若有定义int a=3,&b=a;则执行语句b=5后a和b的值为（）。
A. a=3,b=5B. a=5,b=5C. a=3,b=3D. a=5,b=3B5．有说明：int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a+1; 则*(p+2)的值为（）。
A. 3B. 4C. 5D. 6B6.以下不是C/C++语言合法的用户定义标识符的是（）。
A.classB. p_qC. M12D. maxA7. 有定义:char c[20];若要使c中的值为"li ming",应用（）语句。
A. cin>>c;B. c="li ming";C. gets(c);D. getchar(c);C8. 判断整型变量x能被4整除，但不能被5整除的逻辑表达式为（）。
A. x%4=0&&x%5<>0B. x%4=0||x%5<>0C. x%4==0&&x%5!=0D. x%4==0||x%5!=0C9. 已知有如下的结构定义，则对结构成员c的正确引用是（）。
struct abc{ int i;char s[10];float c;}*stu;A. *stu.cB. (*stu)->cC. stu.cD. stu->cD10．以下定义语句中，错误的是（）A. int p[]={1,2,3};B.int a[][2]={1,2,3,4,5,6};C. int a[10]={1,2};D.int a[n=10]; D11．有如下函数定义：void func(int x,int y ,int *z){*z=x+y;}若要将变量a、b之和存入c中(均为整型)，则调用语句应为___________。
软件技术基础试卷一、选择题（请将答案填入表格，每空2分，共20分）1．“算法”是计算机处理问题过程的准确描述，描述的方法有伪代码、( )等。
A.分支树B.网络图C.语法结构图D.流程图2.一个顺序栈一旦说明，其占用存储空间的大小（）。
A．已固定 B. 可以改变 C. 动态改变 D. 不能改变3.直接影响和决定软件可维护性的软件特征有（）。
A．可操作性和可修改性 B. 可理解性和可测试性C. 可操作性和可理解性D. 可理解性和可读性4. SQL语言中，，删除一个表的命令是（）A．DELETE B. CLEAR C. DROP D. REMOVE 5．SQL语言中，如果想删除一个表中的数据，应该用哪种查询语言中的命令（）A．数据查询语言 B. 数据操纵查询语言DMLC. 数据定义查询语言DDLD. 数据控制查询语言DCL6. 在所有的排序方法中，关键字比较次数与记录的初始排咧次数无关的是（）。
A．快速排序 B. 插入排序 C. 冒泡排序 D. 简单选择排序7. 执行语句for(i=1;i++<4;);后，循环变量i的值是( )。
A．3 B. 4 C. 5 D. 18. 下列数据属于“字符串常量”的是( )。
A．abc B. "abc" C. 'abc' D. 'a'9. 为了表示关系x ≥ y ≥ z，应该使用的C语言表达式是( )。
A．(x >= y) AND (x >= z) B. (x >= y) && (y >= z)C. (x >= y >= z)D. (x >= y) || (y >= z)10. 设有变量定义语句char c1 = 'D',c2 = 'B';, 则对表达式c2-c1的描述正确的是( )。
A．有语法错误 B. 无意义 C. 值为2 D. 值为-2二、名词解释（每小题5分，共20分）1. 顺序表2. 虚拟存储管理3. 比较数据与信息4. 模块化三、问答题（20分）1．（10分）什么是进程？进程的三种状态之间是如何进行转换的？2．（5分）操作系统中，产生死锁的原因和必要条件分别是什么？3．（5分）软件工程中所讲述的数据字典包括那些内容？四、应用题（每小题10分，共40分）1．（10分）利用减半递推技术，写出求长度为n的数据中最大元素的递归算法。
一、单选题练习1．完整的计算机系统由（C）组成。
A．运算器、控制器、存储器、输入设备和输出设备B．主机和外部设备C．硬件系统和软件系统D．主机箱、显示器、键盘、鼠标、打印机2．以下软件中，（D）不是操作系统软件。
A．Windows xp B．unix C．linux D．microsoft office3．用一个字节最多能编出（D ）不同的码。
A. 8个B. 16个C. 128个D. 256个4．任何程序都必须加载到（C ）中才能被CPU执行。
A. 磁盘B. 硬盘C. 内存D. 外存5．下列设备中，属于输出设备的是（A）。
A．显示器B．键盘C．鼠标D．手字板6．计算机信息计量单位中的K代表（B ）。
A. 102B. 210C. 103D. 287．RAM代表的是（C ）。
A. 只读存储器B. 高速缓存器C. 随机存储器D. 软盘存储器8．组成计算机的CPU的两大部件是（A ）。
A．运算器和控制器 B. 控制器和寄存器C．运算器和内存 D. 控制器和内存9．在描述信息传输中bps表示的是（D）。
A．每秒传输的字节数B．每秒传输的指令数C．每秒传输的字数D．每秒传输的位数10．微型计算机的内存容量主要指（ A ）的容量。
A. RAMB. ROMC. CMOSD. Cache11．十进制数27对应的二进制数为( D )。
A．1011 B. 1100 C. 10111 D. 1101112．Windows的目录结构采用的是（A）。
A．树形结构B．线形结构C．层次结构D．网状结构13．将回收站中的文件还原时，被还原的文件将回到（D）。
A．桌面上B．“我的文档”中C．内存中D．被删除的位置14．在Windows 的窗口菜单中，若某命令项后面有向右的黑三角，则表示该命令项（A ）。
A．有下级子菜单B．单击鼠标可直接执行C．双击鼠标可直接执行D．右击鼠标可直接执行15．计算机的三类总线中，不包括（C ）。
A．控制总线B．地址总线C．传输总线D．数据总线16．操作系统按其功能关系分为系统层、管理层和（D）三个层次。
计算机专业教材目录计算机专业教材目录计算机专业是一个涉及计算机科学、信息技术、软件工程等多个领域的综合性学科。
在计算机专业的学习中，教材是学生们获取知识和提高技能的重要途径。
本文将介绍一些计算机专业经典的教材目录，帮助读者更好地了解这个领域的学习资源。
1、计算机导论电子工业出版社王志强傅向华梁正平李延红编著本书是计算机专业入门教材，介绍了计算机的基本概念、算法、数据结构、操作系统、计算机网络等方面的知识。
通过本书的学习，读者可以了解计算机系统的基本组成和原理，为进一步学习计算机专业课程打下基础。
2、高等数学高等教育出版社同济大学大学数学系编高等数学是计算机专业的基础课程之一，对于后续的学习具有重要的支撑作用。
本书内容涵盖极限、微积分、线性代数、概率论与数理统计等，是学习计算机专业必不可少的数学基础教材。
3、电路电子学电子工业出版社王文辉编著电路电子学是计算机硬件基础课程之一，介绍了电路分析、模拟电子技术、数字电子技术等知识。
本书内容详实，注重实践应用，适合计算机专业学生阅读。
4、C语言程序设计清华大学出版社崔武子赵重敏李青编著 C语言是计算机专业的重要编程语言之一，本书介绍了C语言的基本语法、程序结构、数据类型、运算符等知识。
通过本书的学习，读者可以掌握C语言编程的基本技能，为后续深入学习其他编程语言打下基础。
5、数据结构——使用C语言西安交通大学出版社朱战立编著数据结构是计算机专业的重要课程之一，本书介绍了各种基本数据结构的定义、实现和应用。
通过本书的学习，读者可以深入理解数据结构的原理和应用，提高程序设计和问题解决的能力。
6、计算机网络电子工业出版社谢希仁编著计算机网络是计算机专业的重要课程之一，本书介绍了计算机网络的基本概念、协议、网络体系结构等方面的知识。
通过本书的学习，读者可以了解计算机网络的基本原理和应用，为后续深入学习网络编程和网络安全打下基础。
7、计算机组成原理高等教育出版社唐硕飞编著计算机组成原理是计算机专业的核心课程之一，介绍了计算机硬件的基本组成和工作原理。
一、单项选择题1．若让元素1，2，3，4依次进栈，则出栈次序不可能出现_______的情况。
A．3，2，1，4 B．2，1，4，3 C．4，3，2，1 D．1，4，2，32．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加_______。
A．2 B．1 C．0 D．-13．利用3，6，8，12这4个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为_______。
A．55 B．29 C．58 D．384．若一个图的边集为{（A，B）（A，C）（B，D）（C，F）（D，E）（D，F）}，则从顶点A 开始对该图进行广度优先搜索，得到的顶点序列可能为_______。
A．ABCDEF B．ABCFDE C．ABDCEF D．ACBFDE5．若根据查找表（23，44，36，48，52，73，64，58）建立线性哈希表，采用H（K）=K%13计算哈希地址，则元素64的哈希地址为_______。
A．4 B．8 C．12 D．136．假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。
偷懒方法A．2 B．3 C．4 D．57．操作系统中，_______负责对进程进行调度。
A．处理机管理B．作业管理C．高级调度管理D．存储和设备管理8．进程与程序的主要区别是：_______。
Ａ．进程是静态的；而程序是动态的。
Ｂ．进程不能并发执行而程序能并发执行。
Ｃ．程序异步执行，会相互制约，而进程不具备此特征Ｄ．进程是动态的，而程序是静态的。
9．虚拟存储管理策略可以_______。
A．扩大逻辑内存容量B．扩大物理内存容量C．扩大逻辑外存容量D．扩大物理外存容量二、填空题1．在一个单链表中指针p所指向结点的后面插入一个指针q所指向的节点时，首先______，然后______。
2．一个顺序循环队列存在于a[M]中,假定队首和队尾指针分别为front和rear，则判断队空的条件为____________，判断队满的条件为______________。
计算机软件开发技术C#期末复习（含SQL语句例题）同济⼤学⼀、数据结构1、概念部分1）数据结构的概念及其三要素a.数据结构：描述了⼀组性质相同的数据元素及元素间的相互关系。
b.基本概念：①数据：描述客观事物的信息集，是程序处理的对象。
①数据元素：是数据集合中的个体，构成数据对象的基本单位。
⼀个数据元素可由若⼲个数据项组成。
①数据项：是数据的最⼩单位。
c.数据结构的三要素：①逻辑结构：数据元素之间的逻辑关系。
②存储结构：数据元素在计算机中的储存⽅式。
③运算(操作)：数据元素定义上的运算集合。
2）数据逻辑结构的基本类型，数据储存表⽰的基本⽅法及其特点：a. 数据逻辑结构的基本类型：线性结构：1对1树型结构：1对多图状结构：多对多集合：除了同属⼀个集合，⽆其他关系b. 数据储存表⽰的基本⽅法：顺序表⽰：⽤物理上连续的存储空间，顺序存放逻辑上相邻的数据元素。
（主要⽤于线性数据结构）主要特点：⒈要求存储在⼀⽚连续的地址中。
⒉结点中只有⾃⾝信息域，没有连接信息域。
存储密度⼤，存储空间利⽤率⾼。
⒊可以通过计算直接确定数据结构中第i个结点的存储地址。
可以直接对记录进⾏存取。
即可以对记录直接进⾏存取；如数组下标⒋插⼊、删除运算会引起⼤量节点的移动（效率低）链式表⽰：储存空间物理上不连续，数据元素之间的关系由指针确定主要特点：⒈结点由两类域组成：数据域和指针域。
储存密度⼩。
⒉逻辑上相邻的节点物理上不必邻接，既可实现线性数据结构，⼜可⽤于表⽰⾮线性数据结构。
⒊插⼊，删除操作灵活⽅便，不必移动结点，只要改变结点中的指针即可。
⒋程序实现复杂度⾼。
3）栈、队列等线性结构的基本概念、性质、存储⽅式及各⾃的特点（看129页8、9题）栈（Stack）是⼀种特殊的线性数据结构，其操作被限制在⼀端，这⼀端称为栈顶，⽽另⼀端称为栈底，具有后进先出的特点。
根据栈中数据元素存储⽅式的不同，分为顺序存储栈、链式存储栈。
队列（Queue）也是操作受限的线性表，允许在表的⼀端进⾏插⼊，另⼀端进⾏删除。
同济大学c++C卷答案同济大学课程考核试卷课号：课名：C++语言考试考查：考查此卷选为：期中考试( )、期终考试(√)、重考( )试卷年级专业学号姓名得分一、选择填空(30分)1)按照标识符的要求，下列符号中不属于标识符组成部分的是（D）。
A、大小写字母B、数字C、下划线D、~ ！@ # $ % ^ & *2)若有定义:char c;int x;float y;double z;则表达式x+c-(int)z/y值的类型为（C）。
A、charB、intC、floatD、double3) 有下列定义：char s[10],*p,s1[]={“xyz”};以下语句中正确的是（B）。
A、s =“abcdefgh”;B、p =“abcdefgh”;C、s = s1;D、p=&s; cin >> p;4)以下数组定义中正确的是（ C ）。
A、int n=5;int a[n];B、int b[3][]={1,2,3};C、int c[3][4]={0};D、int d[][]={2,4,6,8};5)已知int a(5),b(3);当逻辑表达式语句!a&&b++;b||a--||a+b;执行完毕后，a和b的值分别为（D）。
A、4,4B、4,3C、5,4D、5,36) 以下常量中不是字符型常量的是（ B ）。
A、‘\101’B、"a"C、‘+’D、‘\n’7)对于int *p( );的描述，（B）是正确的。
A、定义一个指向某int型函数的指针变量p。
B、函数p的声明，该函数的返回值是一个指向整型数据的指针值。
C、定义函数p，函数p的返回值为int型数据。
D、定义一个int型指针变量p，指向int型数据。
8)下列变量定义中，不正确的是（D）。
A、int a(0),b=1；B、int a,&b=a；C、int a,*b=&a；D、int a=b=1；9) 有下列定义：int c[10]; int *p;以下执行语句中不能使数组c中元素c[1]的值为1的是（C）。
