内工大《计算机科学导论》模拟试卷(一)含答案

内工大《计算机科学导论》模拟试卷（一）

一、单项选择题(每小题1分，共30分)

1、计算机的CPU每执行一个（B），就完成一步基本运算或判断。

A、语句

B、指令

C、程序

D、软件

2、在计算机运行时，把程序和数据一样存放在内存中，这是1946年由（C）所领导的研究小组正式提出并论证的。

A、图灵

B、布尔

C、冯·诺依曼

D、爱因斯坦

3、计算机应由5个基本部分组成，下面各项（C）不属于这5个基本组成。

A、运算器

B、控制器

C、总线

D、存储器、输入设备和输出设备

4、在下面关于字符之间大小关系的说法中，正确的是（C）。

A、空格符>b>B

B、空格符>B>b

C、b>B>空格符

D、B>b>空格符

5、在不同进制的4个数中，最大的一个数是（C）。

A、01010011 B

B、77 O

C、CF H

D、78 D

6、A/D转换的功能是将（A）。

A、模拟量转换为数字量

B、数字量转换为模拟量

C、声音转换为模拟量

D、数字量和模拟量的混合处理

7、要选定多个连续文件或文件夹的操作为：先单击第一项，然后（C）再单击最后一项。

A、按住Alt键

B、按住Ctrl键

C、按住Shift键

D、按住Del 键

8、在微型计算机的总线上单向传送信息的是（B）。

A、数据总线

B、地址总线

C、控制总线

D、双总线

9、下列文件格式中（D）是无格式的文本文件的扩展名。

A、.dot

B、.doc

C、.rtf

D、.txt

10、文件夹中不可能存放（D）。

A、文件

B、多个文件

C、文件夹

D、字符

11、下面（D）不是应用软件。

A、Word

B、AutoCAD

C、Photoshop

D、Windows

12、Excel是一种（B）软件。

A、文字处理

B、电子表格

C、演示文档

D、数据库

13、操作系统是一种(C)。

A、编译系统

B、操作规范

C、系统软件

D、应用软件

14、即插即用的含义是指（D）。

A、不需要BOIS支持即可使用硬件

B、Windows系统所有能使用的硬件

C、安装在计算机上不需要配置任何驱动程序就可以使用的硬件

D、硬件安装在计算机后，系统会自动识别并完成驱动程序的安装和配置

15、数据库系统是由数据库、数据管理系统、应用程序、（A）、用户构成的人-机系统。

A、数据库管理员

B、程序员

C、高级程序员

D、软件开发商

16、在搜索文件或文件夹时，若用户输入“*.*”，则将搜索（C）。

A、所有含有*的文件

B、所有扩展名中含有*的文件

C、所有文件

D、以上全不对

17、在下面关于数据库的说法中，错误的是（D）

A、数据库有较高的安全性

B、数据库有较高的数据独立性

C、数据库中的数据可被不同的用户共享

D、数据库没有数据冗余

18、在数据库中存储的是（B）。

A、信息

B、数据

C、数据结构

D、数据模型

19、在一个单位的人事数据库中，字段“简历”的数据类型应当是（D）

A、文本型

B、数字型

C、日期/时间型

D、备注型

20、Access是（C）数据库管理系统。

A、层次

B、网状

C、关系型

D、树型

21、（D）不是信息传输速率比特的单位。

A、bit/s

B、b/s

C、bps

D、t/s

22、在关系型数据库中，二维表中的一行被称为是（C）

A、字段

B、数据

C、记录

D、数据视图

23、计算机网络与一般计算机互联系统的区别是有无（D）为依据。

A、高性能计算机

B、网卡

C、光缆互连

D、网络协议

24、TCP协议的主要功能是（D）

A、数据转换

B、分配IP地址

C、路由控制

D、分组及差错控制

25、为网络数据交换而制定的规则、约定和标准称为（B）。

A、体系结构

B、协议

C、网络拓扑

D、模型

26、在OSI模型的传输层以上实现互连的设备是（A）。

A、网关

B、中继器

C、路由器

D、网桥

27、域名系统DNS的作用是（D）

A、存放主机域名

B、存放IP地址

C、存放邮件的地址表

D、将域名转化成IP地址

28、Internet上计算机的名字由许多域构成，域间用（A）分隔。

A、小圆点

B、逗号

C、分号

D、冒号

29、下面IP中属于C类地址的是（B）

A、125.54.21.3

B、193.66.31.4

C、129.57.57.96

D、240.37.59.62

30、WWW的作用是（A）

A、信息浏览

B、文件传输

C、收发电子邮件

D、远程登录

二、填空题(每空1分，共20分)

1、为了能存取内存的数据，每个内存单元必须有唯一的编号，称为_地址__。

2、列举常用的4个系统软件的例子_ Windows、DOS、Linux、Unix _。

3、十进制数57.2D分别转化成二进制数_111001.0011_B、八进制数 _71.14_O和十进制数_39.33_H。

4、假定一个数在机器中占用8位，则-23的补码、反码、原码依次为_11101001、11101000、10010111_。

5、随机存取存储器简称_ RAM _。CPU对它们即可读出数据又可写入数据。但是一旦关机断电，随机存储器中的_信息将全部消失_。

6、Cache是介于_ CPU和内存_之间的一种可高速存取信息的芯片，是CPU和RAM之间的桥梁。

7、用一组二维表表示实体及实体间关系的数据模型是_关系模型_。

8、在计算机网络中，为网络提供共享资源的基本设备是_服务器_。

9、文件从_本地计算机_传输到_远程计算机_的过程称为上传，从_远程计算机_传输到_本地计算机_的过程称为下载。

三、名词解释（每题4分，共20分）

1、数据结构

数据结构是指数据之间的相互关系，即数据的组织形式。

2、DBS

数据库系统是数据库、软件、硬件和人员组成的一个集合体。

3、OSI

开放互连参考模型

4、FTP

文件传输协议

5、DNS

域名系统服务器

四、问答题(共30分)

1.请说明计算机基本术语中字节(Byte)的含义。

答：字节常用来表示作为一个完整处理单元的一组连续二进制数字(2分)。通常用8位二进制数字表示一个字节(2分)。

2.将十进制数19.25转换为二进制数，简述过程。

答：将十进制数转换为二进制数，整数部分可采用除2取余法，逆序排列；小数部分可采用乘2取整法，顺序排列。

整数部分：小数部分:

19÷2=9…余1 0.25

9÷2=4 …余1 × 2

4÷2=2…余0 0.5 …整数0

2÷2=1 …余0 × 2

1÷2=0 …余1 1 …整数1

所以19.25D=10011.01B

3.什么是软件工程？软件的生命周期包括哪六个阶段？

答：软件工程是为了经济地获得能够在实际机器上有效运行的可靠软件而建立和使用的一系列完善的工程化原则。软件的生命周期的六个阶段为：制定计划、需求分析、设计、编码、测试、维护。

4、试描述数据库管理系统的三级体系结构以及它们之间的联系。

数据库管理系统的三级体系结构以及它们之间的联系如下图所示：

模式-内模式映像

5.计算机网络的定义是什么?计算机网络主要具有哪些功能?

答：计算机网络就是用通信线路把分布在不同地点的多个计算机物理地连接起来，

按照网络协议互相通信，以共享软件、硬件和数据资源为目标的系统。

计算机网络主要有四种功能：①数据传送②资源共享③提高计算机的可靠性和可用性④分布处理。

西工大大学物理学习题册答案

第一章 真空中的静电场 一、选择题 ； ；；；；；；； ； 二、填空题 1. 3 0281R qb επ；由圆心指向缺口。 2. 0εq ；21Φ<Φ。 3. 均匀带电薄球壳。 4. 1 22 10 h h E E --ε；312C/m 1021.2-?。 5. N/C 100；2 -9 C/m 10.858?。 6. V 135-；V 45。 7. R Q q U q E 0006πε= ；00=∞C U q ；R Q q U q CE 0006πε-=；R Q q U q E 0006πε=∞。 8. 41 2 20 R x q +πε； 2 322 ) (41R x qx πε +； R 22； N/C 4333620=R πεq 。 9. 有源场；无旋场（或保守场）。 三、问答题 答：E 电场强度从力的角度描述电场的性质，矢量场分布；U 从能和功的角度描述电场的性质，标量场。 E 与U 的关系为： U E grad -=?，?∞?=a d l E U a ? ? 使用叠加原理计算电场强度，注意先将各个场源产生的电场强度分解到各坐标轴，然后再叠加。 使用叠加原理计算电势，要注意电势零点的选择。 四、计算与证明题： 1．证：（1） CD BC AB E E E E ? ???++= 根据对称性分布，两段直导线AB 和CD 在O 点产生的电场强度大小相等，方向相反，则0=+CD AB E E ? ?。 在半圆形BC 上取电荷元d l ，则l q d d λ=，相应的在O 点产生d E 为 2 04d d a l E πελ= 由于对称分布分析可知0=x E ，设d E 和y 轴夹角为θ，且有θd d a l = θθελ θελd cos 4πcos 4πd d 020y a a l E == a a E y 02202πd cos 4πελθθελππ==?- j a εE ??0 2πλ=∴ 得证

西工大计算智能化试题(卷)

一、选择题（10小题，共10分） 6、产生式系统的推理不包括（） A）正向推理B）逆向推理C）双向推理D）简单推理 8、在公式中?y?xp(x,y))，存在量词是在全称量词的辖域内，我们允许所存在的x可能 依赖于y值。令这种依赖关系明显地由函数所定义，它把每个y值映射到存在的那个x。 这种函数叫做（） A) 依赖函数B) Skolem函数 C) 决定函数D) 多元函数 9、子句~P∨Q和P经过消解以后，得到（） A) P B) ~P C) Q D) P∨Q 10、如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解。 A)宽度（广度）优先搜索B) 深度优先搜索 C) 有界深度优先搜索D) 启发式搜索 二、填空题（10个空，共10分） 1、化成子句形式为：~。 2、假言推理（A→B）∧A?B，假言三段论（A→B）∧（B→C）? A -> C. 3、在启发式搜索当中，通常用启发函数来表示启发性信息。 5、状态空间法三要点分别是：状态和算符，状态空间方法。 6. 鲁宾逊提出了⑦归结原理使机器定理证明成为可能。 7. 宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发 生组合爆炸。 8、产生式系统是由___综合数据库知识库___和_推理机________三部分组成的. 9、谓词公式G是不可满足的，当且仅当对所有的解释G都为假。 10、谓词公式与其子句集的关系是包含。 11、利用归结原理证明定理时，若得到的归结式为空集，则结论成立。 12、若C1=┐P∨Q，C2=P∨┐Q，则C1和C2的归结式R（C1，C2）= ┐P∨P或┐Q ∨Q。 13、在框架和语义网络两种知识表示方法中，框架适合于表示结构性强的知识，而 语义网络则适合表示一些复杂的关系和联系的知识。 三、简答题（4小题，共40分） 1．什么是A*算法的可纳性？(4分) 答：在搜索图存在从初始状态节点到目标状态节点解答路径的情况下，若一个搜索法总能找到最短（代价最小）的解答路径，则称算法具有可采纳性。 2．在一般图搜索算法中，当对某一个节点n进行扩展时，n的后继节点可分为三类，请举例说明对这三类节点的不同的处理方法。(8分)

大工数据结构课程考试模拟试卷a

少年易学老难成，一寸光阴不可轻- 百度文库 《数据结构》 一、单项选择题（本大题共10小题，每小题3分，共30分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（），设根结点在第1层上。 A. 2k B. 2k-1 C. k D. 2k-1 3、衡量查找算法效率的主要标准是（）。 A. 元素个数 B. 所需的存储量 C. 平均查找长度 D. 算法难易程度 4、与线性表的顺序存储不相符的特性是（）。 A. 插入和删除操作灵活 B. 需要连续的存储空间 C. 便于随机访问 D. 存储密度大 5、若进队序列为1，2，3，则出队序列是（）。 A. 3,2,1 B. 1,2,3 C. 1,3,2 D. 3,1,2 6、不带头结点的单链表L为空的判定条件是（）。 A. L==NULL B. L->next==NULL C. L->next==L D. L!=NULL 7、union(A,B,C)表示求集合A和B的并集C。若A={a,b,c},B={c,d},则union(A,B,C)运算后C=（）。 A．{a,b,c,d} B．{a,b,c} C．{a,b} D．{c,d} 8、数组A中，每个元素的长度为3个存储单元，行下标i从1到5，列下标j从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的存储单元数是（）。 A. 90 B. 70 C. 50 D. 30 9、遍历一棵具有n个结点的二叉树，在先序序列、中序序列和后序序列中所有叶子结点的相对次序（）。 A. 都不相同 B. 完全相同 C. 先序和中序相同 D. 中序和后序相同 10、用给定的哈夫曼编码来压缩数据文件，其压缩效率主要取决于（）。 A. 文件长度 B. 平均码长 C. 被压缩文件的特征 D. 以上都不是 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、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。 A. top++ B. top-- C. top=0 D. top=N-1 7、在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A. 2 B. 3 C. 4 D. 5 8、利用3,6,8,12,5,7这六个值作为叶子结点的权，生成一棵哈夫曼树，该树的深度为（）。 A. 3 B. 4

西工大大学物理习题与综合练习

大学物理习题 1 。质点运动学 一、选择题 １ .质点在ｘoy 平面内作曲线运动，则质点速率得正确表达式为： Ａ。 B 。Ｃ。 D . Ｅ．（ ) ２ .质点作匀速圆周运动，下列各量中恒定不变得量就是 Ａ . B ． Ｃ。Ｄ . E . Ｆ。、（） 3 .下列表述中正确得就是： A 。质点沿轴运动,若加速度，则质点必作减速运动; B .在曲线运动中,质点得加速度必定不为零; Ｃ.若质点得加速度为恒矢量，则其运动轨道必为直线； D ．当质点作抛体运动时,其法向加速度、切向加速度就是不断变化得，因此也就是不断变化得。 （） 4 .在离水面高度为h 得湖岸边上,有人用绳子拉船靠岸。若人以匀速率v ０收绳,则船在 水中得运动为: A 。匀速运动，且v = v ０ ;

B .加速运动,且v 〉ｖ0 ； C 。加速运动,且v 〈ｖ0 ； Ｄ .减速运动。（） 5 .已知质点得运动方程为: 式中 A 、 B 、θ均为恒量，且 ，，则质点得运动为: Ａ .一般曲线运动； B 。匀速直线运动； Ｃ .圆周运动； D .匀减速直线运动; E .椭圆运动; F .匀加速直线运动. （ ) 6 。下列说法中正确得就是 A ．作曲线运动得物体，必有切向加速度; B 。作曲线运动得物体，必有法向加速度； C 。具有加速度得物体,其速率必随时间改变。（ ) 7 。在相对地面静止得坐标系内, A 、Ｂ两船都以 2 得速率匀速行驶，A 船沿x 轴正向，Ｂ船沿ｙ轴正向。今在Ａ船上设置与静止坐标系方向相同得坐标系（x 、y 方 向得单位矢量用i ，j 表示),那么在Ａ船上得坐标系中，Ｂ船得速度(以为单位）为A . B 。 C . D 。（） 8 .下列各种情况中，不可能存在得就是 Ａ．速率增加，加速度减小； B ．速率减小,加速度增大； C ．速率不变而有加速度； D .速率增大而无加速度； E ．速率增大,而法向加速度得大小不变。（ ) 9 .一物体作单向直线运动,它在通过两个连续相等位移得平均速度分别为=1０，= １5 。则在整个过程中该物体得平均速度为 A 。１2、５ B . １1、75

西工大19春《数据结构》在线作业1答案

西工大19春《数据结构》在线作业 试卷总分:100 得分:0 一、单选题(共40 道试题,共80 分) 1.设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（）。 A.1001H B.1003H C.1002H D.1000H 正确答案:B 2.折半查找法的时间复杂度是（）。 A.O(n*n) B.O(n) C.O(nlogn) D.O(logn) 正确答案:D 3.在n个顶点的有向完全图中，边的总数为（）条。 A.n(n-1)/2 B.n(n-1) C.n(n-2) D.2n 正确答案:B 4.若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（）个结点。 A.25 B.30 C.31 D.41 正确答案:D 5.对有18个元素的有序表作二分查找，则查找A[3]的比较序列的下标依次为（）。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 正确答案:D

6.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。 A.2*n B.2*e C.n D.e 正确答案:B 7.在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为-1，右孩子的平衡因子为0，则应作（）型调整以使其平衡。 A.LL B.LR C.RL D.RR 正确答案:B 8.表达式INDEX(‘DATASTRUCTURE’,’STR’)的运算结果是（）。 A.5 B.4 C.6 D.3 正确答案:A 9.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（）。 A.（n-1）/2 B.n/2 C.(n+1)/2 D.n 正确答案:C 10.树形结构最适合用来描述（）。 A.有序的数据元素 B.无序的数据元素 C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据 正确答案:C 11.下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（）。

西工大 大学物理学习题册答案

第一章 真空中的静电场 一、选择题 1.C ；2.B ；3.C ；4.B ；5.B ；6.C ；7.E ；8.AD ； 9.B ；10.BD 二、填空题 1. 3 02 81 R qb επ；由圆心指向缺口。 2. εq ；21Φ<Φ。 3. 均匀带电薄球壳。 4. 1 2210 h h E E --ε；312C/m 1021.2-?。 5. N/C 100；2-9C/m 10.858?。 6. V 135-；V 45。 7. R Q q U q E 0006πε= ；00=∞C U q ；R Q q U q CE 0006πε- =；R Q q U q E 0006πε= ∞。 8. 412 2 R x q +πε ； 2 3 2 2 )(41R x qx πε +； R 2 2； N /C 433362 0=R πεq 。 9. 有源场；无旋场（或保守场）。 三、问答题 答：E 电场强度从力的角度描述电场的性质，矢量场分布；U 从能和功的角度描述电场的性质，标量场。 E 与U 的关系为： U E grad -= ，?∞?=a d l E U a 使用叠加原理计算电场强度，注意先将各个场源产生的电场强度分解到各坐标轴，然后再叠加。 使用叠加原理计算电势，要注意电势零点的选择。 四、计算与证明题： 1．证：（1） CD BC AB E E E E ++= 根据对称性分布，两段直导线AB 和CD 在O 点产生的电场强度大小相等，方向相反，则0=+CD AB E E 。 在半圆形BC 上取电荷元d l ，则l q d d λ=，相应的在O 点产生d E 为 2 04d d a l E πελ= 由于对称分布分析可知0=x E ，设d E 和y 轴夹角为θ，且有θd d a l = θθελ θελd cos 4πcos 4πd d 02 0y a a l E = = a a E y 02 2 2πd cos 4πελ θθελ ππ= = ?- j a εE 02πλ = ∴ 得证

数据结构试卷带答案

数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i

西工大noj复习资料完整版

西北工业大学POJ答案 绝对是史上最全版（不止100题哦……按首字母排序） 1.“1“的传奇 2.A+B 3.A+BⅡ 4.AB 5.ACKERMAN 6.Arithmetic Progressions 7.Bee 8.Checksum algorithm 9.Coin Test 10.Dexter need help 11.Double 12.Easy problem 13.Favorite number 14.Graveyard 15.Hailstone 16.Hanoi Ⅱ 17.Houseboat 18.Music Composer

19.Redistribute wealth 20.Road trip 21.Scoring 22.Specialized Numbers 23.Sticks 24.Sum of Consecutive 25.Symmetric Sort 26.The Clock 27.The Ratio of gainers to losers 28.VOL大学乒乓球比赛 29.毕业设计论文打印 30.边沿与内芯的差 31.不会吧，又是A+B 32.不屈的小蜗 33.操场训练 34.插入链表节点 35.插入排序 36.插入字符 37.成绩表计算 38.成绩转换 39.出租车费 40.除法

41.创建与遍历职工链表 42.大数乘法 43.大数除法 44.大数加法 45.单词频次 46.迭代求根 47.多项式的猜想 48.二分查找 49.二分求根 50.发工资的日子 51.方差 52.分离单词 53.分数拆分 54.分数化小数 55.分数加减法 56.复数 57.高低交换 58.公园喷水器 59.韩信点兵 60.行程编码压缩算法 61.合并字符串 62.猴子分桃

西北工业大学数据结构1999年考研真题考研试题

西北工业大学99考研题 一．（15分）请给出下列概念或术语的解释。 1．广义表 2．平衡因子 3．平均查找长度（ASL） 4．伙伴空间 5．AOE-网的关键路径 二．（8分）简述直接插入排序，简单选择排序，2-路归并排序的基本思想以及在时间复杂度和排序稳定性上的差别。 三．（8分）一个循环队列的数据结构描述如下： TYPE seuueuetp=RECORD elem：ARRAY[1。。maxsize] OF elemtp； Front，rear：0。。maxize； END； 给出循环队列的队空和队满的判断条件，并且分析一下该条件对队列实际存储空间大小的影响，如果为了不损失存储空间，你如何改进循环队列的队空和队满的判断条件？ 四．（10分）试比较顺序文件，索引非顺序文件，索引顺序文件，散列文件的存储代价，检索，插入，删除记录时的优点和缺点。 五．（10分）一个深度为L的满K叉树有以下性质：第L层的结点都是叶子结点，其余各层上么个结点都有K 棵非空子树，如果按层次顺序从1开始对全部结点进行编号，求： 1．各层的结点的数目是多少？ 2．编号为n的结点的双亲结点（若存在）的编号是多少？ 3．编号为n的结点的第i 个孩子结点（若存在）的编号是多少？ 4．编号为n的结点有右兄弟的条件是什么？如果有，其右兄弟的编号是多少？ 请给出计算和推导过程。 六．（14分）阅读下列算法的类PASCAL描述，根据算法的要求，对相应的空格处写出正确合理的语句。 1．后序遍历二叉树的非递归算法，bt是二叉树的根，S是一个栈，maxsize是栈的最大容量。 TYPE bitreptr=^bnodetp; bitreptr=RECORD data:datatype; lchild,rchild:bitreptr END; TYPE stacktyp=RECORD data:ARRAY[1…maxsize] OF bitreptr； top：0…maxsize； END； PROCEDURE posterorder（be：bitreptr）； BEGIN S．Top：=0；p：=bt； REPEAT

西工大大学物理学习题册答案

西工大大学物理学习 题册答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

第一章 真空中的静电场 一、选择题 1.C ；2.B ；3.C ；4.B ；5.B ；6.C ；7.E ；8.AD ； 9.B ；10.BD 二、填空题 1. 3 0281R qb επ；由圆心指向缺口。 2. 0εq ；21Φ<Φ。 3. 均匀带电薄球壳。 4. 1 22 10 h h E E --ε；312C/m 1021.2-?。 5. N/C 100；2-9C/m 10.858?。 6. V 135-；V 45。 7. R Q q U q E 0006πε= ；00=∞C U q ；R Q q U q CE 0006πε-=；R Q q U q E 0006πε=∞。 8. 412 20R x q +πε； 2 322 ) (41R x qx πε +； R 22； N/C 433362 0=R πεq 。 9. 有源场；无旋场（或保守场）。 三、问答题 答：E 电场强度从力的角度描述电场的性质，矢量场分布；U 从能和功的角度描述电场的性质，标量场。 E 与U 的关系为： U E grad -= ，?∞?=a d l E U a 使用叠加原理计算电场强度，注意先将各个场源产生的电场强度分解到各坐标轴，然后再叠加。 使用叠加原理计算电势，要注意电势零点的选择。 四、计算与证明题： 1．证：（1） CD BC AB E E E E ++= 根据对称性分布，两段直导线AB 和CD 在O 点产生的电场强度大小相等，方向相反，则 0=+CD AB E E 。

哈工大2011年大学物理试题

大学物理期末考题(A) 2003年1月10日 得分__________ 班级_________姓名_________学号___________ 序号____________ 注意：（1）共三张试卷。（2）填空题★空白处写上关键式子，可参考给分。计算题要排出必要的方程，解题的关键步骤，这都是得分和扣分的依据。（3）不要将订书钉拆掉。(4)第4、5页是草稿纸。 一、选择题 1、在宽度a =0.05mm 的狭缝后置一焦距f 为0.8m 的透镜， 有一屏幕处在透镜的焦平面上，如图所示。现将某单色光垂直照射在单缝上，在屏幕上形成单缝衍射条纹，试问：若在离中央明条纹上方x =1.6cm 的P 处恰为暗条纹，则该光的波长约为 (a) 450nm (b) 500nm (c) 550nm (d) 600nm _____________ 1、在宽度a =0.05mm 的狭缝后置一焦距f 为0.8m 的透镜，有一屏幕处在透镜的焦平面上，如图所示。现将某单色光垂直照射在单缝上，在屏幕上形成单缝衍射条纹，试问：若在离中央明条纹上方x =1.6cm 的P 处恰为暗条纹，则该光的波长约为 (a) 450nm (b) 500nm (c) 550nm (d) 600nm 选_____B ______ λ θθk a f x ==sin kf ax = ?λ 2、在牛顿环实验中，观察到的牛顿环的干涉圆环形条纹第9级明条纹所占的面积与第16级明条纹所占的面积之比约为 (a) 9/16 (b) 3/4 (c) 1/1 (d) 4/3 (e) 16/9 选_____________ 2、在牛顿环实验中，观察到的牛顿环的干涉圆环形条纹第9级明条纹所占的面积与第16级明条纹所占的面积之比约为 (a) 9/16 (b) 3/4 (c) 1/1 (d) 4/3 (e) 16/9 选_____C ______ 明：2 ) 12(λ -= k R r , 暗：λRk r = , λπR S S k k =-+1 3、用频率为ν的单色光照射某金属时，逸出光电子的动能为k E ，若改用频率 2ν的单色光照射该金属时，则逸出光电子的动能为 （a ）k E 2 (b) k E h -ν (c) k E h +ν (d) k E h -ν2 选_____________

数据结构试卷B卷(含答案)

《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

西工大2010级《大学物理I》期中考试试卷-A卷

编号： 西北工业大学期中考试试题（卷） 2010~2011学年第二学期 开课学院理学院课程大学物理I 学时 56 考试日期 2011年4月27日考试时间 2.0 小时考试形式（闭）（A）卷班级 学号 姓名 重要提示： 1．本试卷含“单选题”、“填空题1”和“填空题2”三部分，总分为100分； 2．在答题卡上答题，最后把试卷和答题卡一并交回； 3．答题卡为机读卡，其中数字用钢笔填写，涂点用2B铅笔填涂。填空题答案栏左对齐填入数字，每一格填写1位数字或小数点，按题目中的要求取位，4舍5入进位； 4．在机读答题卡上填涂班号时，JS=00，RJ =14；学号一律取后面8位。 5．题中所涉重力加速度g取9.8 ms-2，取3.14计算； 6．草稿纸不再另发，将试题的背面作为草稿纸。 一、单选题（每小题3分，共45分） 1．一质点在空间作任意的曲线运动，则质点速率的正确表达式为：A．； B．； C．； D．。 2．对于质点的运动，下列说法正确的为： A．质点沿x轴运动，若加速度，则质点必作减速运动； B．质点作匀速率运动，加速度必为零。 C．在直线运动中，质点位移的大小一定等于其路程； D．质点作在一般曲线运动时，其加速度必定不为零。

3．已知质点的运动方程为：，式中A、B、θ均为恒量，且，，则质点的运动为： A．匀速直线运动； B．圆周运动； C．匀加速直线运动； D．椭圆运动。 4．一小球沿斜面向上运动，取斜面为x轴，其运动方程为x=5+4t-t2 (SI)，。则小球回到坐标原点的时刻为： A．t =6s； B．t =5s； C．t =0s； D．t =1s。 5．一质点在xy平面上运动，运动方程为， (SI)，则以下对该质点在t=2s时的位置、速度或加速度表达式正确的为： A．(SI)； B． (SI)； C． (SI)； D． (SI)。 6．关于质点系的内力，下列表述正确的是： A．内力可以改变系统的总动能； B．内力对系统做功的总和一定为零； C．内力作用对系统的动量没有任何影响； D．内力可以改变系统的总动量。 7．一力学系统由两个质点组成，它们之间只有引力作用。若两质点所受外力的矢量和为零，则对此系统下列说法正确的是： A．动量、机械能以及对一轴的角动量守恒； B．动量、机械能守恒，但角动量是否守恒不能断定； C．动量守恒，但机械能和角动量是否守恒不能断定； D．动量和角动量守恒，但机械能是否守恒不能断定。 8．质量为m1初速度为的小球与质量为m2静止的小球做弹性正碰，若碰撞后m1静止而m2以速度向前进，则下列叙述正确的是： A．m1> m2； B．m1= m2； C．m1< m2； D．m1与 m2无确定关系。

西工大作业《数据结构》

1119571153 试卷总分:100 得分:98 一、单选题(共50 道试题,共100 分) 1. 散列表的平均查找长度（）。 A.与处理冲突方法有关而与表的长度无关 B.与处理冲突方法无关而与表的长度有关 C.与处理冲突方法有关且与表的长度有关 D.与处理冲突方法无关且与表的长度无关 正确答案: 2. 数据结构中，从逻辑上可以把数据结构分成（）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非先性结构 D.内部结构和外部结构 正确答案: 3.一个无向连通图的生成树是含有该连通图的全部顶点的（）。 A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图 正确答案: 4.快速排序算法在最好情况下的时间复杂度为( ) 。 A.O(n) B.O(nlog2n) C.O(n2) D.O(log2n) 正确答案: 5.关键路径是事件结点网络中（）。 A.最短的回路 B.最长的回路 C.从开始结点到完成结点的最长路径 D.从开始结点到完成结点的最短路径 正确答案:

6. 数据表A中有00个元素，如果仅要求求出其中最大的10个元素，则采用（）排序 A.堆排序 B.希尔排序 C.快速排序 D.直接选择排序 正确答案: 7. 计算机识别、存储和加工处理的对象被统称为（）。 A.数据 B.数据元素 C.数据结构 D.数据类型 正确答案: 8. 下述排序算法中，稳定的是（）。 A.直接选择排序 B.表插入排序 C.快速排序 D.堆排序 正确答案: 9.29广义表运算式tail[((a,b),(c,d))]的结果为（） A.c,d B.(c,d) C.((c,d)) D.d,c 正确答案: 10. 下列陈述中正确的是（）。 A.二叉树是度为2的有序树 B.二叉树中结点只有一个孩子时无左右之分 C.二叉树中必有度为2的结点 D.二叉树中最多只有两棵子树，并且有左右之分 正确答案: 11. 对有序表(18，20，25，34，48，62，74，85)用二分查找法查找85，所需的比较次数为（）。 A.1次 B.2次

西工大大学物理 大作业参考答案-真空中的静电场2009

第九章 真空中的静电场 一、选择题 ⒈ C ； ⒉B ；⒊ C ； ⒋ B ； ⒌ B ； 6.C ； 7.E ； 8.A,D ； 9.B ；10. B,D 二、填空题 ⒈ 2 3 08qb R πε，缺口。 ⒉ 0 q ε，< ; ⒊ 半径为R 的均匀带电球面（或带电导体球）; ⒋ 12 21 E E h h ε--； 2.21?10-12C/m 3; ⒌ 100N/C ；-8.85×10-9C/m 2 ; ⒍ -135V ； 45V ; ⒎ 006q Q R πε；0；006q Q R πε- ；006q Q R πε ； ⒏ 1 2 22 04() q x R πε+； 32 22 04() qx x R πε+ ； 2 R ；432.5 V/m ; 9.有源场；无旋场 (注意不能答作“保守场”，保守场是针对保守力做功讲的)。 三、 问答题 1. 答： 电场强度0E F q =r r 是从力的角度对电场分布进行的描述，它给出了一个矢量场分布的图像；而电势V =W /q 是从能量和功的角度对电场分布进行的描述，它给出了一个标量场分布的图像。 空间任意一点的电场强度和该点的电势之间并没有一对一的关系。二者的关系是： "0"p d grad ,d d P V E V V E l n =-=-=??r r r 。即空间任一点的场强和该点附近电势的空间变化率相联 系；空间任一点的电势和该点到电势零点的整个空间的场强分布相联系。 由于电场强度是矢量，利用场叠加原理计算时，应先将各电荷元产生的电场按方向进行分解，最后再合成，即： d d d d ;x y z E E i E j E k =++r r r r ， d ,d ,d x x y y z z E E E E E E ===??? 而电势是标量可以直接叠加，即：V dV =?。但用这种方法求电势时，应注意电势零点的选择。

《数据结构》期末考试试卷(B卷)

广州轻工职业学校（大源校区）试卷用纸 第 1 页，共 1 页 专 班级 姓名 学号 注意：广州轻工职业学校（大源校区） 2015-2016学年第二学期《数据结构》期末考试试卷（B 卷） 注 意 事 项 1、请首先按要求在试卷的标封处填写您的专业、姓名、学号和所在的班级名称； 2、请仔细阅读各种题目的回答要求，在规定的位置填写您的答案； 3、不要在试卷上乱写乱画，不要在标封区填写无关内容。 使用对象：15计算机设计班 考试时间：45分钟 考试方式：考查 一、名词解释题（每小题5分，共35分）： 1. 顺序映像 2. 链式映像 3. 数据对象 4. 数据结构 5. 数据类型 6. 抽象数据类型 7. 算法 二、简答题（每小题10分，共30分）： 1. 数据元素与数据项有什么关系？ 2. ADT 的特性有哪些？ 3. 算法的特性有哪些？ 三、论述题（共15分）： 在设计算法时，什么样的算法才是好的算法？ 四、项目设计题（共20分）： 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N 块木头，每块木头长度为整数L 个长度单位。于是他购买了一条很长的、能锯成N 块的木头，即该木头的长度是L 的总和。 但是农夫自己没有锯子，请人锯木头的酬金跟这段木头的长度成正比。为简单起见，不妨设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头将木头锯成12和8，花费20；第二次锯木头将长度为12的木头锯成 7和5花费12，总花费32.如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费35（大于32）. 请设计农夫将木头锯成N 块的最少花费。

《编译原理》西北工业大学版课后标准答案

第一章绪论 1.1何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可 能有何种关系? 1.2一个典型的编译系统通常由哪些部分组成?各部分的主要功能是什么? 1.3选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字， 并通过上机使用该语言以判明这些关键字是否为保留字。 1.4选取一种你所熟悉的语言，试对它进行分析，以找出此语言中的括号、 关键字END以及逗号有多少种不同的用途。 1.5试用你常用的一种高级语言编写一短小的程序，上机进行编译和运行， 记录下操作步骤和输出信息，如果可能，请卸出中间代码和目标代码。 参考答案 第一章习题解答 1.解：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程 序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程 序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与 解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先 将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句 继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列 并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将 其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。 2.解：一般说来，编译程序主要由词法分析程序、语法分析程序、语义分析 程序、中间代码生成程序、代码优化程序、目标代码生成程序、信息表管 理程序、错误检查处理程序组成。 3.解：C语言的关键字有：auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留 字。 4.解：C语言中括号有三种：{}，[]，（）。其中，{}用于语句括号；[]用 于数组；（）用于函数（定义与调用）及表达式运算（改变运算顺序）。 C语言中无END关键字。逗号在C语言中被视为分隔符和运算符，作为优 先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如： (a,b,c,d)的值为d）。 5.略

十套数据结构试题及答案

数据结构试卷（一） 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元 素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 10.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度 ___________。 11.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序 过程的时间复杂度为________。 12.在快速排序、堆排序、归并排序中，_________排序是稳定的。 三、计算题（每题6 分，共24分） 1.在如下数组A中链接存储了一个线性表，表头指针为A [0].next，试写出该线性表。 A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2 0 4 1 2.请画出下图的邻接矩阵和邻接表。 3.已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。 4.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。 四、阅读算法（每题7分，共14分） 1.LinkList mynote(LinkList L) {//L是不带头结点的单链表的头指针 if(L&&L->next){ q=L；L=L－>next；p=L； S1：while(p－>next) p=p－>next；

西北工业大学机械原理习题答案教材

1—1填空题： 1．机械是机器和机构的总称。 机械原理课程的研究内容是有关机械的基本理论问题。 2．各种机构都是用来传递与变换运动和力的可动的装置。 如：齿轮机构、连杆机构、凸轮机构等。 3．凡用来完成有用功的机器是工作机。 如：机床、起重机、纺织机等。 凡将其它形式的能量转换为机械能的机器是原动机。 如：电动机、蒸气机、内燃机等。 4．在机器中，零件是制造的单元，构件是运动的单元。 5．机器中的构件可以是单一的零件，也可以是由多个零件装配成的刚性结构。 在机械原理课程中，我们将构件作为研究的基本单元。 6．两个构件直接接触形成的可动联接称为运动副。 7．面接触的运动副称为低副，如移动副、转动副等。 点或面接触的运动副称为高副，如凸轮副、齿轮副等。 8．构件通过运动副的连接而构成的可相对运动的系统是运动链，若组成运动链的各构件构成首尾封闭的系统称为闭链，若未构成首尾封闭的系统称为开链。 9．在运动链中，如果将其中一个构件固定而成为机架，则该运动链便成为机构。10．平面机构是指组成机构的各个构件均在同一个平面上运动。 11．在平面机构中，平面低副提供 2 个约束，平面高副提供 1 个约束。12．机构具有确定运动时所必须给定的独立运动参数的数目称为机构的自由度。13．机构具有确定运动的条件是机构的原动件数目应等于机构的自由度的数目。1—2试画出图示平面机构的机构示意图，并计算自由度（步骤：1）列出完整公式，2）

带入数据，3）写出结果）。其中： 图a) 唧筒机构――用于水井的半自动汲水机构。图中水管4直通水下，当使用者来回摆动手柄2时，活塞3将上下移动，从而汲出井水。 解：自由度计算：画出机构示意图： n= 3 p L= 4 p H= 0 p'= 0 F'= 0 F=3n－(2p l＋p h－p′)－F′ = 3×3－（2×4＋0－0）－0 = 1 图b) 缝纫机针杆机构原动件1绕铰链A作整周转动，使得滑块2沿滑槽滑动，同时针杆作上下移动，完成缝线动作。 解：自由度计算：画出机构示意图： n= 3 p L= 4 p H= 0 p'= 0 F'= 0 F=3n－(2p l＋p h－p′)－F′ = 3×3－(2×4＋0－0)－0 = 1 1—3试绘出图a)所示偏心回转油泵机构的运动简图(各部分尺寸由图中直接量观察方向 3 2 4 1 4 3 2 1