(整理)2014西南交大专业概论计算机科学类第3次作业.

西南交通⼤学计算机⽹络考试复习（3学分）⼀、填空题（红⾊为2013-2014-2学期考试题）1.计算机⽹络是现代通信技术和计算机技术密切结合的产物。

2.计算机⽹络的定义为⼀个互连的⾃主的计算机集合。

3.计算机⽹络按规模分为局域⽹，城域⽹，⼴域⽹。

按带宽分为窄带⽹和宽带⽹。

4.局域⽹的英⽂缩写为LAN，城域⽹的英⽂缩写为MAN，⼴域⽹的英⽂缩写为WAN。

5.NAT将地址转换为全球唯⼀的IP，以便进⼊因特⽹。

6.在某层上进⾏通信所使⽤的规则的集合称为该层的协议。

⽹络各层协议按层次顺序排列⽽成的协议称为⽹络的协议栈。

7.对⼀个⽹络进⾏层次结构的划分时应做到：各层功能明确、相互独⽴；层间接⼝清晰、穿越接⼝的信息量尽可能少。

8.两个最重要的⽹络参考模型是__OSI/RM（汉语解释）______模型和_TCP/IP_______。

9.OSI参考模型分为__7___层，从低到⾼依次是物理层、数据链路层、⽹络层、传输层、会话层、表⽰层和应⽤层。

10.ISO的全称是___国际标准化组织______，在1984年正式颁布了⼀个称为__开放系统互联参考模型___。

该模型包含七个层次。

11.计算机⽹络采⽤___分层结构__。

每层完成⼀定的___功能__，每层都向它的上层提供⼀定的____服务____，⽽将如何实现服务的细节对上层屏蔽，即低层协议对⾼层⽽⾔是透明的。

相邻两层之间为___层间接⼝__。

对等层⽤户通话时所必须遵守的规则称为___对等层协议____。

12.协议由_语义，语法，时序等三部分组成。

13.TCP/IP协议分为___4__层，从低到⾼依次是___⽹络接⼝层_______，___⽹间⽹层__ __，__传输层________，___应⽤层________________。

14.数据通信的⼏个主要指标有___信号传输速率、数据传输速率、信道容量、误码率。

15.RS-232C机械特性规定了使⽤⼀个__25_____芯或__9_____芯接头。

西南交通大学-电气工程自动化专业-计算机三次作业及答案第1次作业一、单项选择题(只有一个选项正确，共50道小题)1. 下列各项中，（）是计算机最主要的工作特点。

(A)有一些记忆能力(B)可靠性与可用性(C)高速度与高精度(D)存储程序与自动控制你选择的答案：[前面作业中已经做正确][正确]正确答案：D解答参考：解析：计算机系统的最重要特点是采用冯诺依曼的体系结构，即存储程序和程序的自动运行。

2. 运算速度快、精度高和（）是计算机的主要特点。

(A)无须记忆(B)用十进制数记数(C)自动编程(D)存储记忆你选择的答案：D[正确]正确答案：D解答参考：解析：计算机的主要特点：计算速度快、精度高、通用性强、很强的记忆能力。

3. 如果某台计算机运算速度为数千亿次/秒，主要用于大型科学与工程计算，按其规模应该属于（）。

(A)大型计算机(B)巨型计算机(C)微型计算机(D)专用计算机你选择的答案：[前面作业中已经做正确][正确]正确答案：B解答参考：解析：目前巨型机的处理能力达到了千亿次/秒。

4. 电子计算机按使用范围分类，可以分为（）。

(A)通用计算机和专用计算机(B)巨型计算机﹑大中型机﹑小型计算机和微型计算机(C)电子数字计算机和电子模拟计算机(D)科学与过程计算计算机﹑工业控制计算机和军事数据计算机你选择的答案：[前面作业中已经做正确][正确]正确答案：A解答参考：解析：计算机按使用范围分：通用计算机和专用计算机；按规模和处理能力分：巨型机、小型计算机和微型计算机按处理数据方式分：电子数字计算机和电子模拟计算机5. （）体现了计算机的通用性。

(A)计算机能够进行逻辑运算，并根据运算的结果选择相应的处理(B)计算机的运算速度很高，远远高于人的计算速度(C)由于计算机的可编程性，计算机能够在各行各业得到广泛的应用(D)计算机是由程序规定其操作过程你选择的答案：[前面作业中已经做正确][正确]正确答案：C解答参考：解析：计算机具有编程能力，可以编写不同的程序解决各行各业的应用，因此计算机可以通用在不同领域。

1.堆栈是一种特殊的数据寻址方式，基于原理。

BA. FIFOB.BFILOC(先进后出).C LIFOD.D LILO2. 堆栈寻址方式中，设A为累加器，SP为堆栈指示器，M SP为SP指示的栈顶单元。

如果进栈操作的动作顺序是(A)→M SP，(SP)-1→SP，那么出栈操作的动作顺序应为__B____。

A.(SP)-1→SP，(M SP)→AB.(M SP)→A，(SP)-1→SPC.(M SP)→A，(SP)+1→SPD.(SP)+1→SP，(M SP)→A3. 某微机的指令格式如下所示：OP：操作码；D：位移量；X：寻址特征位，X=00：直接寻址；X=01：用变址寄存器X1进行变址；X=10：用变址寄存器X2进行变址；X=11：相对寻址。

设(PC)=1234H，(X1)=0037H，(X2)=1122H，请确定下列指令的有效地址。

（1）1284H（2）4323H（3）6725H（4）4446H解：15 10 9 8 7 0OP：操作码；D：位移量；X：寻址特征位，X=00：直接寻址；X=01：用变址寄存器X1进行变址；X=10：用变址寄存器X2进行变址；X=11：相对寻址。

设(PC)=1234H，(X1)=0037H，(X2)=1122H，请确定下列指令的有效地址。

（1）6723H解：（1）6223H=0110011100100011B,X=11,相对寻址，有效地址=PC+D=1234H+23H=1257H（2）4444H=0100010001000100B，X=00，直接寻址，有效地址=D=44H（3）1282H=0001001010000010B，X=10，变址寻址，有效地址=X2+D=1122H+82H=11A24H（4）4321H=0100001100100001B，X=11，相对寻址，有效地址=PC+D=1234H+21H=1255H第5章1. 中央处理器包括___B___。

A.运算器B.控制器C.主存储器D.Cache2. 在CPU中，指令寄存器用来保存。

本次作业是本门课程本学期的第1次作业，注释如下：一、单项选择题(只有一个选项正确，共40道小题)1. 计算机能保存、处理、分析和重新组合大量的信息，这是因为计算机具有______。

(A) 很强的记忆能力(B) 逻辑判断能力(C) 很高的计算精度(D) 自动控制能力正确答案：A解答参考：2. 计算机配置的内存的容量为128MB，其中的128MB是指______。

(A) 128×1000×1000×8个字节(B) 128×1000×1000个字节(C) 128×1024×1024个字节(D) 128×1024×1024×8个字节正确答案：C解答参考：3. 计算机系统中的软件系统包括系统软件和应用软件。

下面关于二者关系的说法正确的是_ _____。

(A) 系统软件和应用软件构成了计算机的软件系统(B) 系统软件不一定要有，而应用软件是必不可少的(C) 应用软件一定要有，系统软件则可有可无(D) 系统软件必不可少，应用软件完全没有必要正确答案：A解答参考：4. 计算机内部用于处理数据和指令的编码是____。

(A) 十进制码(B) 二进制码(C) 十六进制码(D) 汉字编码正确答案：B解答参考：5. 冯·诺依曼1946年提出了计算机的程序存储原理。

下面关于这一原理的说法错误的是_ _____。

(A) 计算机内的程序由指令构成，程序和数据都用二进制数表示(B) 程序由指令构成(C) 计算机以中央处理器为中心(D) 掌上计算机机器尺寸太小，无法存储程序，是由使用者用口语命令它工作的正确答案：D解答参考：6. 微型计算机的主机包括______。

(A) 运算器和显示器(B) 中央处理器和内存储器(C) 中央处理器和键盘(D) 中央处理器和鼠标正确答案：B解答参考：7. 在Excel 2003 中，A7 和N9 围成的单元格区域的表示为______。

计算机学科专业基础综合真题2014年一、单项选择题1. 下列程序段的时间复杂度是count=0;for(k=1; k＜=n; k*=2)for(j=1; j＜=n; j++)count++;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)答案：C[解答] 题目中给出了一个2层的嵌套循环，里层循环的时间复杂度是O(n)，外层循环的时间复杂度是O(log2n)。

对于嵌套循环，其整体复杂度是两层循环的复杂度的乘积，因此总体的时间复杂度是D(nlog2n)。

2. 假设栈初始为空，将中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是A.+(*-B.+(-*C./+(*-*D./+-*答案：B[解答] 后缀表达式为ab/cd*ef*-g/+。

根据中缀表达式a/b+(c*d-e*f)/g转换为等价的后缀表达式的过程，字母不需要入栈，只有扫描到符号时才需要入栈。

最先入栈的是“/”，当扫描完b时出栈。

接下来入栈的是“+”和“(”，然后扫描c，后面的“*”要入栈，再扫描d，然后“*”出栈。

接下来“-”入栈，扫描e，接下来的“*”入栈，接下来就扫描到f了。

此时没有出栈的有“+，(，-，*”。

3. 循环队列存放在一维数组A[0..M-1]中，end1指向队头元素，end2指向队尾元素的后一个位置。

假设队列两端均可进行人队和出队操作，队列中最多能容纳M-1个元素，初始时为空。

下列判断队空和队满的条件中，正确的是A.队空：end1==end2；队满：end1==(end2+1)mod MB.队空：end1==end2；队满：end2==(end1+1)mod(M-1)C.队空：end2==(end1+1)mod M；队满：end1==(end2+1)mod MD.队空：end1=(end2+1)mod M；队满：end2==(end1+1)mod(M-1)答案：A[解答] 对于循环链表来说，队列空的条件是队头指针和队尾指针指向同一个位置，即end1==end2；队列满的条件是队尾指针指向队头指针的前一个位置，即end1==(end2+1)mod M。

本次作业是本门课程本学期的第5次作业，注释如下:一、单项选择题(只有一个选项正确，共11道小题)1.在教材中创建的三维绘图样板文件中，应加载( )线型，在获取二维视图时有用。

(A) center(B) hidden(C) dashed(D)pha ntom［前面作业中已经做正确］［正确］正确答案：B解答参考：2.在对既有叠加又有切挖的组合体进行建模时，各基本体应该( )操作(A) 先交集再差集(B) 先差集再并集(C) 先差集现交集(D) 先并集再差集你选择的答案：［前面作业中已经做正确］［正确］正确答案：D解答参考：3.若要在实体上切出斜面，通常使用剖切(Slice )命令的()选项。

(A) 三点(B) 当前UCS的XY平面(C) 当前UCS的ZX平面(D) 当前UCS的YZ平面你选择的答案：A ［正确］正确答案：A解答参考：4. 下列命令中，()命令单独使用便可获取当前UCS中三维实体的二维轮廓图。

(A) 设置视图Solview(B) 设置图形Soldraw(C) 设置轮廓Solprof(D) 以上三个都可以你选择的答案：［前面作业中已经做正确］［正确］正确答案：C解答参考:5. 在用设置视图（Solview ）命令建立第一个浮动视口（俯视图）后，其余两视口（主视图和左视图）的建立应选取（）选项。

（A） UCS （U）（B）正交（0）（C）辅助（A）（D）截面（S）解答参考:6.使用设置视图（Solview ）和设置图形（Soldraw）命令获取二维视图后，生成的VPORT图层用于保存（）。

（A）所有视口中的图形（B）当前视口中的图形（C）所有视口的边框线（D）当前视口的边框线你选择的答案：［前面作业中已经做正确］［正确］正确答案：C解答参考：7.选取设置视图（Solview ）命令中的（）选项建立的视口，可以用设置图形（Soldraw ）命令获取全剖视图。

（A）UCS （U）（B）正交（O）（C）辅助（A）（D）截面（S）你选择的答案：［前面作业中已经做正确］［正确］正确答案：D 解答参考:8. 选取设置视图（Solview ）命令中的“截面（S）”选项建立的视口，可以用设置图形（So ldraw ）命令获取（）。

弘成无锡数字化学习中心批次层次：专升本专业：计算机科学与技术姓名：刘鹏亮学号：第一次作业三、主观题(共3道小题)14.数据的物理结构包括的表示和的表示。

参考答案：线性结构,非线性结构15.数据逻辑结构包括、、和四种，树结构和图结构统称为。

参考答案：集合、线性结构、树、图、非线性结构16.数据结构研究的是和以及它们之间的相互关系，并对于这种结构定义相应的，设计出相应的。

参考答案：逻辑结构，物理结构，运算，算法第二次作业三、主观题(共22道小题)24.向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动个元素。

参考答案：n-i+125.在一个长度为n的顺序表中删除第i个元素时，需要向前移动元素。

参考答案：n-i26.在单链表中设置头结点的作用是。

参考答案：简单插入、删除算法27.在单链中要删除某一指定结点，必须找到该结点的结点。

参考答案：直接前驱28.访问单链表中的结点，必须沿着依次进行。

参考答案：指针域29.在双链表中每个结点有两个指针域，一个指向，一个指向。

参考答案：直接前驱结点，直接后继结点30.在链表中，删除最后一个结点的算法时间复杂度为O(1)。

参考答案：双向循环31.访问一个线性表中具有给定值的时间复杂度的数量级是。

参考答案：O(n)32.由n个数据元素生成一个顺序表，若每次都调用插入算法把一个元素插入到表头，则整个算法的时间复杂度插入算法把一个元素插入到表尾，则整个算法的时间复杂度为。

参考答案：O(n) ， O(n2)33.在链表中，可以用表尾指针代替表头指针。

参考答案：双向34.在链表中，可以用表尾指针代替表头指针。

参考答案：双向35.根据n个数据元素建立对应的顺序表和单链表存储结构，其算法的时间复杂度最好的情况是，最是。

参考答案：O(n) ，O(n2)36.求线性表的顺序存储和链式存储的长度的算法时间复杂度分别是和。

参考答案：O(1) , O(n)37.在一个带头结点的单链表中，在表头插入或删除与在其他位置插入或删除，其操作过程是否相同？参考答案：相同38.在一个不带头结点的单链表中，在表头插入或删除与在其他位置插入或删除，其操作过程是否相同？。

汇编语言程序设计第三次作业11.文件结尾的部分信息就没有被写入磁盘，从而造成写入的文件不完整。

12.下面的ASCIZ串有什么错误？PATH_NAME DB ‘C:\PROGRAMS\TEST.DAT’答：此ASCIZ串的最后少了一个全0字节，应改为：PATH_NAME DB ‘C:\PROGRAMS\TEST.DAT’, 013.据定义如下：X1 DB 10H，100，－1X2 DW 10H，100，－1X3 DD ？COUNT EQU X3－X1变量COUNT的值是，其表示的意义是。

答： 9 X1和X2两个变量所占内存字节单元的个数。

（写为内存单元的个数也正确。

如果写为字单元则为错误）14.执行指令MOV AX，0MOV AL，09HADD AL，4若要获得结果AX＝0103H，则在ADD指令之后，加一条指令，若要获得结果AL＝13H，在ADD指令之后加一条指令。

答：DAA AAA15.实现AL中高四位置1的指令为。

实现AL中高四位取反的指令为。

答：OR AL，0F0H XOR AL，0F0H16.为中断向量区。

答：◎最低1K字节◎（0-3FFH）◎0000开始的1K 字节以上三个答案都正确17.X、Y、Z是双精度数，他们分别存放在X、X+2、Y、Y+2、Z、Z+2的内存单元中，高位字存放在高位地址中，低位字存放在低位地址中，下列指令序列实现X+Y+24-Z W。

并且用W和W+2单元存放运算结果：MOV AX，XMOV DX，X+2ADD AX，YADC DX，Y+2ADD AX，24SUB AX，ZSUB DX，Z+2MOV W，AXMOV W+2，DX分析以上指令序列，指出程序中出现的错误：；。

答：在ADD和SUB两条指令之间加上 ADC DX，0（仅仅写出这条指令就正确）把SUB DX，Z+2改成SBB DX，Z+2（仅仅写出这条指令就正确）18.在数据段中有一个字符串，其长度是17，要求把他们传送到附加段中的一个缓冲区。

（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。

在线只需提交客观题答案。

)本次作业是本门课程本学期的第3次作业，注释如下：一、单项选择题(只有一个选项正确，共42道小题)1. 对于栈操作数据的原则是【】。

(A) 先进先出(B) 后进后出(C) 后进先出(D) 不分顺序正确答案：C解答参考：2. 队列的先进先出特征是指【】。

(A) 最后插入队列的元素总是最后被删除(B) 当同时进行插入、删除操作时，总是插入操作优先(C) 每当有删除操作时，总要先做一次插入操作(D) 每次从队中删除的元素总是最早插入的元素正确答案：A解答参考：3. 与顺序栈相比较，链栈有一个比较明显的优势是【】。

(A) 通常不会出现栈满的情况(B) 插入操作更容易实现(C) 通常不会出现栈空的情况(D) 删除操作更容易实现正确答案：A解答参考：4. 栈和队列的共同点是【】。

(A) 都是先进先出(B) 都是后进后出(C) 只允许在端点处进行插入和删除(D) 无共同点正确答案：C解答参考：5. 用单链表表示的链队列的队头在链表的【】。

(A) 链头(B) 链尾(C) 链中(D) 都不是正确答案：A解答参考：6. 设入栈序列为1,2,3,4,5,则可能得到的出栈序列为【】。

(A) 1,2,5,3,4(B) 3,1,2,5,4(C) 3,2,5,4,1(D) 1,4,2,3,5正确答案：C解答参考：7. 输入序列是ABC，若输出序列变为CBA，经过的栈操作为【】。

(A) push,pop,push,pop,push,pop(B) push,push,push,pop,pop,pop(C) push,push,pop,pop,push,pop(D) push,pop,push,push,pop,pop正确答案：B解答参考：8. 栈在【】应用。

(A) 递归调用(B) 函数调用(C) 表达式求值(D) A,B,C正确答案：D解答参考：9. 设计一个判别表达式中左、右括号是否配对的算法，采用【】数据结构最佳。

西交计算机应用基础试题及答案西南交通大学计算机应用基础试题及答案序言：计算机应用基础是西南交通大学计算机相关专业的基础学科，对学生的计算机基础能力进行考察与培养。

本文将为大家提供一些西南交通大学计算机应用基础试题及答案，希望能够给同学们提供一些学习参考。

第一章：计算机的基本概念与知识1. 请简要解释计算机硬件和软件的概念，并举例说明。

答案：计算机硬件指的是计算机的物理组成部分，包括计算机主机、输入输出设备、存储设备等。

例如，计算机主机是指CPU、内存、主板等组成的计算机核心部件；输入输出设备是指鼠标、键盘、显示器等用于与计算机进行信息交互的设备；存储设备是指硬盘、固态硬盘等用于数据存储的设备。

计算机软件指的是计算机系统的运行程序和相关文档的集合，分为系统软件和应用软件。

例如，操作系统是计算机系统的基础软件，常见的操作系统包括Windows、Linux等；应用软件包括各种办公软件、游戏软件等，如Microsoft Office、Photoshop等。

2. 什么是计算机的存储器层次结构？简要介绍主要层次及其特点。

答案：计算机的存储器层次结构指的是计算机系统中各级存储器之间的关系和特点。

主要层次包括：高速缓存、内存、硬盘和磁带等。

- 高速缓存：位于CPU内部或靠近CPU的位置，速度最快，容量最小。

其特点是访问速度快，但容量有限。

- 内存：也称为随机存取存储器（RAM），位于CPU和硬盘之间，速度较快，容量较大。

特点是读写速度快，容量中等。

- 硬盘：位于计算机主机之外，速度较慢，容量较大。

特点是容量大，但读写速度较慢。

- 磁带：速度最慢，容量最大。

特点是容量非常大，但读写速度非常慢。

第二章：计算机网络基础知识1. 简要介绍计算机网络的分类，并分别举例说明。

答案：计算机网络按照规模可分为局域网（LAN）、城域网（MAN）和广域网（WAN）。

- 局域网：覆盖较小的地理范围，一般在一个建筑物或校园内部。

例如，学校内部的办公室、实验室之间的网络就可以构成局域网。