期末复习一、题型：共有5大题：1、单项选择题（每小题1.5分，小计30分）2、填空题(每空2分，小计20分)3、写出下列程序的运行结果(每小题5分，小计20分)4、程序填空(每空2分，小计10分)5、程序设计题(有3小题，其中：第1、2小题各6分，第3小题8分，小计20分)二、考试形式、时间、涉及内容考试形式为闭卷，时间为90分钟涉及内容：各讲内容均有涉及三、样题(与考题无必然联系，仅供参考)(1)单选题：1、C语言中，运算对象必须是整型的运算符是【】A. /B.%C. ++D. ！2、下列标识符中，不合法的是【】A. x2B. sizeofC. _123D. char23、若x, i, j和k都是int型变量，则计算表达式x=(i=4, j=16, k=32)后，x的值为【】A. 4B. 16C. 32D. 52(i=4,j=16,k=32)为逗号表达式，从左到右依次计算每一个部分后，取最后的部分作为整个表达式的结果4、设有数组定义：char a[ ]="China";则数组a所占的空间为【】字节A. 4B. 5C. 6D. 7注意：字符串后会自动加入字符串结束符'\0'5、设d是double型变量，若要从键盘输入数据给d，正确的语句是【】A. scanf(d);B. scanf(" %f", d) ;C. scanf(" %f", &d) ;D. scanf(" %lf", &d) ;6、以下程序段的输出结果是【】int x=3;do{printf("%d",x-=2);} while(!(--x));A. 1-2B. 30C. 1D. 无输出第一次循环到while时，x 为1，--x的值为0，!0 为1，因此需要继续循环。
这时x的值为0。
第二次循环时到while时，x为-2, --x为-3, !(-3)的值为0，退出循环7、下列程序段执行之后，输出的结果是【】double x=4,y;if (x<0)y=0;else if(x<10)y=1.0/x;elsey=1;printf("%.2f\n",y);A. 0.25B. 0.50C. 0.75D. 1.008、若已定义: int a[ ]={0, 11, 22, 33, 44, 55, 66, 77, 88, 99}, *p=a,i; 其中0≤i≤9, 则对a数组元素不正确的引用是【】A. p[i]B. *(&a[i])C. a[10]D. a[p-a]注意：数组a的元素个数为10，最大可用下标为99、现有定义：int *p[3]; 下列关于标识符p的描述中，正确的是【】A.定义不合法B. 是一个指向整型变量的指针C. 是一个指针，它指向一个具有3个元素的一维数组D. 是一个指针数组名，每个元素是一个指向整型变量的指针int (*p)[3]是数组指针，只定义一个指针，int *p[3]是指针数组，定义了3个指针10、若有如下定义,则对ex中的a成员的正确引用是【】struct sk { int a; float b;} ex, *p = &ex;A. (*p).ex.aB. p->aC. p->ex.aD. p.ex.a11、判断字符串s1和s2是否相等的表达式是【】A. s1=s2B. s1==s2C. strcpy(s1,s2)==0D.strcmp(s1,s2)==012、数字11与13进行“位或”运算(即11|13)的结果是【】A. 1B. 11C. 13D. 15(2)填空题1、一个C语言程序的执行是从main函数开始的。
考试科目名称 计算机系统基础 （A 卷）2014—2015学年第 1 学期 教师 袁春风 路通 苏丰 唐杰 汪亮 考试方式：开卷 系（专业） 计算机科学与技术 年级 2013 班级 学号 姓名 成绩题号 一 二 三 四 五 六 七 八 九 十 十一 十二 十三 分数一个C 语言程序有两个源文件：main.c 和test.c ，它们的内容如下图所示。
假设在IA-32/Linux 平台上用GCC 编译驱动程序处理，main.c 和test.c 的可重定位目标文件名分别是main.o 和test.o ，生成的可执行文件名为test 。
回答下列问题或完成下列任务。
（ 提示：IA-32为小端方式，字长为32位，即sizeof(int)=4，虚拟地址空间中的只读数据和代码段、可读写数据段都按4KB 边界对齐）一、从C 语言源程序到可执行文件test 的转换需要经过哪些步骤？简要说明每个步骤的工作内容。
（4分）参考答案： （略）二、已知数组a 在虚拟空间中首址为0x080496dc ，则0x080496e0到0x080496e3这4个单元内容依次是什么？若a 改为float 型（即main.c 第4行的int 改为float ），则这4个单元内容依次是什么？（6分） 参考答案：在0x080496e0到0x080496e3这4个单元中存放的是-100，-100=-(64+32+4)=-1100100B ，其对应的8位补码表示为10011100，在机器中的32位补码表示为FFFFFF9CH 。
因为IA-32是小端方式，因此，在0x080496e0到0x080496e3这4个单元的内容依次为：9CH 、FFH 、FFH 、FFH 。
（2分）若a 改为float 类型，则-100用IEEE 754单精度格式表示，因为-1100100B=-1.1001B 26，因此其机器数为1 10000101 100 1000 0000 0000 0000 0000，用十六进制表示为C2C80000H ，因此，在0x080496e0到0x080496e3这4个单元的内容依次为：00H 、00H 、C8H 、C2H 。
2013秋电大计算机组成原理形成性考核册答案计算机组成原理A 形考作业一一、选择题：1．机器数_____中，零的表示形式是唯一的。
B2．某计算机字长16位，采用补码定点小数表示，符号位为1位，数值位为15位，则可表示的最大正小数为_____，最小负小数为_____。
C3．加法器采用并行进位的目的是_____。
B4．组成一个运算器需要多个部件，但下面所列_____不是组成运算器的部件。
D二、判断题：判断下列说法是否正确，并说明理由。
1．ASCII编码是一种汉字字符编码；×2．一般采用补码运算的二进制减法器，来实现定点二进制数加减法的运算；×3．在浮点数表示法中，阶码的位数越多，能表达的数值精度越高；×4．只有定点数运算才可能溢出，浮点数运算不会产生溢出。
×三、简答题：1．简述奇偶校验码和海明校验码的实现原理。
答：奇偶校验码原理：通常是为一个字节补充一个二进制位，称为校验位，通过设置校验位的值为0或1的方式，使字节自身的8位和该校验位含有1值的位数一定为奇数或偶数。
在接收方，检查接收到的码字是否还满足取值为1的总的位数的奇偶关系，来决定数据是否出错。
海明校验码原理：是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。
把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出现错误，就会引起相关的几个校验位的值发生变化，这不但可以发现错误，还可以指出哪一位出错，为进一步纠错提供了依据。
2．简述教材中给出的MIPS计算机的运算器部件的功能和组成。
答：MIPS计算机的运算器部件的功能和组成：运算器的首要功能是完成对数据的算术和逻辑运算, 由其内部的一个被称之为算术与逻辑运算部件(英文缩写为ALU)承担；运算器的第二项功能，是暂存将参加运算的数据和中间结果, 由其内部的一组寄存器承担；为了用硬件线路完成乘除指令运算, 运算器内一般还有一个能自行左右移位的专用寄存器, 通称乘商寄存器。
计算机科学技术专业、软件工程专业2012年专升本考试复习大纲（专业综合课部分）适用对象：报考计算机科学与技术专业和软件工程（只招计算机与信息类相关专业考生）的考生。
第一部分理论考试部分（200分）《C语言程序设计》（80分）一、数据类型、运算符与表达式熟练掌握并运用数据类型、运算符与表达式。
二、三种基本结构基本掌握程序设计三种基本结构,并能够设计简单程序选择语句：if…else if…结构、switch结构；循环语句：while结构、do…while结构、for结构。
三、数组掌握一维数组、二维数组及字符数组的定义和引用，并能运用数组实现排序、查找和输出。
四、函数重点掌握函数基本概念；掌握函数的调用；了解局部变量、全局变量、变量存储类别。
五、指针重点掌握指针的概念，指针变量的定义、引用、作为函数参数的方法；基本掌握指针与数组、字符串、函数的关系。
六、结构体与共用体重点掌握结构体与共用体变量的定义、引用、初始化，对结构体数组、指针作一般了解。
七、位运算掌握位运算的基本概念，并能作简单的运算。
八、编译预处理掌握宏定义、“文件包含”处理及其使用参考教材：《C程序设计》（第三版）清华大学出版社谭浩强著《数据库系统》（60分）一、数据库概论掌握数据库、数据库管理系统、数据库系统概念；了解数据库管理技术的发展的三个阶段；掌握概念模型的基本概念和表示方法、数据模型的组成要素；掌握数据库管理系统的任务和功能；掌握数据库系统的三级模式结构和二级映象；掌握数据库系统的组成。
二、关系数据库及SQL语言了解关系的基本术语、关系的定义及关系的性质；掌握关系的三类完整性及规则；掌握应用关系代数对关系进行查询操作；掌握应用SQL语言的SELECT 语句进行查询操作；了解SQL中的数据更新操作。
三、关系数据库理论、数据库设计与保护掌握函数依赖、部分函数依赖、传递函数依赖的概念；掌握前三个范式的概念及应用前三个范式进行模式分解；掌握数据库设计的基本步骤及主要工作。
