![2017年西安电子科技大学软件学院902数据结构与C语言程序设计[专业硕士]之C程序设计考研题库](https://img.doczj.com/imgff/1ttp2gu6ylrnf4izwupgtynuphkxh4lc-f1.webp)
![2017年西安电子科技大学软件学院902数据结构与C语言程序设计[专业硕士]之C程序设计考研题库](https://img.doczj.com/imgff/1ttp2gu6ylrnf4izwupgtynuphkxh4lc-52.webp)
基本要求
1. 熟悉Visual Basic集成开发环境。
2. 了解Visual Basic中对象的概念和事件驱动程序的基本特性。
3. 了解简单的数据结构和算法。
4. 能够编写和调试简单的Visual Basic程序。
考试内容
一、 Visual Basic程序开发环境
1. Visual Basic的特点和版本。
2. Visual Basic的启动与退出。
3. 主窗口：
（1）标题和菜单。
（2）工具栏。
4. 其它窗口：
（1）窗体设计器和工程资源管理器。
（2）属性窗口和工具箱窗口。
二、对象及其操作
1.对象：
（1）Visual Basic的对象。
（2）对象属性设置。
2.箱体：
（1）窗体的结构与属性。
（2）窗体事件。
3.控件：
（1）标准控件。
（2）控件的命名和控件值。
4.控件的画法和基本操作。
5.事件驱动。
三、数据类型及运算
1.数据类型：
（1）基本数据类型。
（2）用户定义的数据类型。
（3）枚举类型。
2.常量和变量：
（1）局部变量和全局变量。
（2）变体类型变量。
（3）缺省声明。
3.常用内部函数。
4.运算符和表达式：
（1）算术运算符。
（2）关系运算符和逻辑运算符。
（3）表达式的执行顺序。
四、数据输入输出
1.数据输出：
（1）Print方法。
（2）与Print方法有关的函数（Tab、Spc、Space $）。（3）格式输出（Format $）。
2.InputBox函数。
3.MsgBox函数和MsgBox语句。
4.字形。
5.打印机输出：
（1）直接输出。
（2）窗体输出。
五、常用标准控件
1.文本控件：
（1）标签。
（2）文本框。
2.图形控件：
（1）图片框、图象框的属性、事件和方法。
（2）图形文件的装入。
（3）直线和形状。
3.按钮控件。
4.选择控件：复选框和单选按钮。
5.选择控件：列表框和组合框。
6.滚动条。
7.记时器。
8.框架。
9.焦点和Tab顺序。
六、控制结构
1.选择结构：
（1）单行结构条件语句。
（2）块结构条件语句。
（3）IIf函数。
2.多分支结构。
3.For循环控制结构。
4.当循环控制结构。
5.Do 循环控制结构。
6.多重循环。
7.GoTo型控制：
（1）GoTo语句
（2）On-GoTo语句。
七、数组
1.数组的概念：
（1）数组的定义。
（2）静态数组和动态数组。
2.数组的基本操作：
（1）数组元素的输入、输出和复制。
（2）ForEach…Next语句。
（3）数组的初始化。
3.控件数组。
八、过程
1.Sub过程：
（1）Sub过程的建立。
（2）调用Sub过程。
（3）调用过程和事件过程。
2.Funtion过程：
（1）Funtion过程的定义。
（2）调用Funtion过程。
3.参数传送：
（1）形参与实参。
（2）引用。
（3）传值。
（4）数组参数的传送。
4.可选参数和可变参数。
5.对象参数：
（1）窗体参数。
（2）控件参数。
九、菜单和对话框
1.用菜单编辑器建立菜单。
2.菜单项的控制：
（1）有效性控制。
（2）菜单项标记。
（3）键盘选择。
3.菜单项的增减。
4.弹出式对话框。
5.通用对话框。
6.文件对话框。
7.其它对话框（颜色、字体、打印对话框）。
十、多重窗体与环境应用
1. 建立多重窗体程序。
2. 多重窗体程序的执行与保存
3. Visual Basic工程结构：
（1）标准模块
（2）窗体模块。
（3）SubMain过程。
4.闲置循环与DoEvents语句。
十一、键盘与鼠标事件过程
1. KeyPress事件。
2. KeyDown事件和KeyUp事件。
3. 鼠标事件。
4. 鼠标光标。
5. 拖放。
十二、数据文件
1. 文件的结构与分类。
2. 文件操作语句和函数。
3. 顺序文件：
（1）顺序文件的写操作。
（2）顺序文件的读操作。
4. 随机文件。
（1）随机文件的打开与读写操作。（2）随机文件中记录的添加与删除。（3）用控件显示和修改随机文件。
5. 文件系统控件：
（1）动器列表框和目录列表框。（2）文件列表框。
6. 文件基本操作。
数据结构1800例题与答案 第一章绪论 一、选择题（每小题2分） 1．算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率B．复杂性C．现实性D．难度 2．算法的时间复杂度取决于（C）。【中科院计算所1998 二、1 （2分）】 A．问题的规模B．待处理数据的初态C．A和B D．都不是 3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。 ①A．计算方法B．排序方法 C．解决问题的步骤序列D．调度方法 ②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性 C．确定性、有穷性、稳定性D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。【中山大学1998 二、1（2分）】 A．程序B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5．下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构B．顺序结构、链式结构 C．线性结构、非线性结构D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】 A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】 A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】 FOR i:=1 TO n DO
第一章测试 提示：选择题选项顺序为随机排列，若要核对答案，请以选项内容为准1 【单选题】 (20分) C语言是一种( ) A. 低级语言 B. 高级语言 C. 汇编语言 D. 机器语言 2 【单选题】 (20分) 下列各项中，不是C语言的特点是()。 A. 数据类型丰富，可移植性好 B. 语言简洁、紧凑，使用方便 C. 有较强的网络操作功能 D. 能实现汇编语言的大部分功能
3 【单选题】 (20分) 下列叙述的是（）。 A. C程序中的每条命令都用一个分号作为结束符 B. C程序中的每条语句都用一个分号作为结束符 C. C语言以小写字母作为基本书写形式，并且C语言要区分字母的大小写 D. C程序中的变量必须先定义，后使用 4 【单选题】 (20分) 一个C程序的执行是从（）。 A. 本程序文件的第一个函数开始，到本程序文件的最后一个函数结束 B. 本程序文件的第一个函数开始，到本程序main函数结束 C. 本程序的main函数开始，到本程序文件的最后一个函数结束 D. 本程序的main函数开始，到main函数结束 5 【单选题】 (20分)
以下叙述不正确的是（）。 A. 在C程序中，注释说明只能位于一条语句的后面 B. 一个C源程序必须包含一个main函数 C. C程序的基本组成单位是函数 D. 一个C源程序可由一个或多个函数组成 第二章测试 1 【单选题】 (10分) 已知定义整形变量a,b,c的值分别是2、3、4，运算表达式a*=16+(b++) - (++c)以后，a值为( ) A. 28 B. 30 C. 29 D. 31 2 【单选题】 (10分)
2017年二级建造师施工管理真题及答案解析 一、单项选择题(共70题，每题1分。每题的备选项中，只有1个最符合题意) 1.对施工方而言，建设工程项目管理的“费用目标”是指项目的()。 A.投资目标 B.成本目标 C.财务目标 D.经营目标 【答案】B 【考点】建设工程项目管理的概念 【来源】2Z101011 建设工程项目管理的类型 【解析】“自项目开始至项目完成”指的是项目的实施期;“项目策划”指的是项目实施的策划(它区别于项目决策期的策划)，即项目目标控制前的一系列筹划和准备工作;“费用目标”对业主而言是投资目标，对施工方而言是成本目标。 2.甲企业为某工程项目的施工总承包方，乙企业为甲企业依法选定的分包方，丙企业为业主依法选定的专业分包方。则关于甲、乙、丙企业在施工及管理中关系的说法，正确的是()。 A.甲企业只负责完成自己承担的施工任务 B.丙企业只听从业主的指令 C.丙企业只听从乙企业的指令 D.甲企业负责组织和管理乙企业与丙企业的施工 【答案】D 【考点】施工总承包方的管理任务 【来源】2Z101012 施工项目管理的目标和任务 【解析】施工总承包方是工程施工的总执行者和总组织者，它除了完成自己承担的施工任务以外，还负责组织和指挥它自行分包的分包施工单位和业主指定的分包施工单位的施工。
3.某施工项目技术负责人从项目技术部提出的两个土方开挖反感中选定了拟实施的反感， 并要求技术部队该反感进行深化。该项目技术负责人在施工管理中履行的管理职能是 ()。 A.检查 B.执行 C.决策 D.计划 【答案】C 【考点】施工管理的管理职能分工 【来源】2Z101024 施工管理的管理职能分工 【解析】管理职能的含义： (1)提出问题——通过进度计划值和实际值的比较，发现进度推迟了; (2)筹划——加快进度有多重可能的方案，如改一班工作制为两班工作制，增加夜班作业，增加施工设备或改变施工方法，针对这几个方案进行比较; (3)决策——从上述几个可能的反感中选择一个将被执行的反感，如增加夜班作业; (4)执行——落实夜班施工的条件，组织夜班施工; (5)检查——检查增加夜班施工的决策有否被执行，如已执行，则检查执行的效果如何。 4、某项目部根据项目特点制定了投资控制、进度控制、合同管理、付款和设计变更等工作流程，这些工作流程组织属于() A.物质流程组织 B.管理工程流程组织 C.信息处理工程流程组织 D.施工工作流程组织 答案：B 考点：施工管理的工作流程组织 解析：工程流程组织包括：
全国2011年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( ) A.O(1) B.O(n) C.O(log2n) D.O(n) 2.树形结构中，度为0的结点称为( ) A.树根 B.叶子 C.路径 D.二叉树 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={
第3章栈和队列 一选择题 1. 对于栈操作数据的原则是（）。【青岛大学 2001 五、2（2分）】 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否( ② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( ③ )。 为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时，才产生上溢。①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 ④: A. 长度 B. 深度 C. 栈顶 D. 栈底 ⑤: A. 两个栈的栈顶同时到达栈空间的中心点. B. 其中一个栈的栈顶到达栈空间的中心点. C. 两个栈的栈顶在栈空间的某一位置相遇. D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底. 【上海海运学院 1997 二、1（5分）】【上海海运学院 1999 二、1（5分）】 3. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。 A. 不确定 B. n-i+1 C. i D. n-i 【中山大学 1999 一、9(1分)】 4. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的 【武汉大学 2000 二、3】 5. 若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，p N,若p N是n，则p i是( )。 A. i B. n-i C. n-i+1 D. 不确定 【南京理工大学 2001 一、1（1.5分）】 6. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 【北方交通大学 2001 一、3（2分）】 7. 设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。【中科院计算所2000一、10(2分)】 A. 1，2，4，3， B. 2，1，3，4， C. 1，4，3，2， D. 4，3，1，2， E. 3，2，1，4， 8. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。 A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2 【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2（2分）】 9. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。 A. 5 1 2 3 4 B. 4 5 1 3 2 C. 4 3 1 2 5 D. 3 2 1 5 4 【合肥工业大学 2001 一、1（2分）】 10. 某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是
数据结构导论串讲笔记
1）已知出栈序列，写出可能的入栈序列并分析操作过程。 2）已知入栈序列，写出可能的出栈序列并分析操作过程。 [2004/1]如下图所示，输入元素为（A，B，C），在栈的输出端得到一个输出序列ABC，求出在栈的输入端所有可能的输入序列。 AB 输输 栈 【分析】A，B，C三个字符排成的序列可以有：ABC、ACB、BAC、BCA、CAB、CBA 六种，按堆栈操作的先进后出（或后进先出）的原则，只有输入序列为BCA时，输出无法得到ABC。因为输入序列为BCA时，要想先输出A，必须BCA均入栈，但这样只能得到序列ACB。其余五种输入序列都可在输出端得到序列ABC。 【解答】ABC、ACB、BAC、CAB、CBA
2．队列的操作 分析顺序队中元素入队出队操作及队列的状态。（考过） [2003/10]设有一顺序队列sq ，容量为5，初始状态时sq ．front=sq ．rear=0，画出做完下列操作后队列及其头尾指针的状态变化情况，若不能入队，请简述其理。 （1） d ，e ，b 入队 （2） d ，e 出队 （3） i ，j 入队 （4） b 出队 （5） n ，o ，p 入队 【解答】队列及其头尾指针的状态变化情况如下图所示 Sq.f Sq.r b e d Sq.f b Sq.f Sq.r j b i Sq.f Sq.r j i Sq.f Sq.r
（a ）初态 （b ）d ，e ，b 入队 （c ） d ，e 出队 （d ） i ，j 入队 （e ）b 出队 第5步操作无法进行，因队列已满。 3．二叉树的存储结构 1） 给出一棵二叉树，画出二叉链表示意图及顺序存储示意图。（[2000/10] [2003/10] [2004/10]考过） [2003/10]画出下列二叉树的二叉链表表示图。 【解答】二叉树的二叉链表表示 B E D F H G A C B B ∧ ∧ A D ∧ C G ∧ ∧ F H ∧ ∧ E ∧ ∧
数据结构导论复习 第一章概论 1．数据：凡能被计算机存储、加工处理的对象。 2．数据元素：是数据的基本单位，在程序中作为一个整体而加以考虑和处理 3．数据项：又叫字段或域，它是数据的不可分割的最小标识单位。 4．逻辑结构需要注意的几点： ①逻辑结构与数据元素本身的内容无关 ②逻辑结构与数据元素相对位置无关 ③逻辑结构与所有结点的个数无关 5．数据元素间逻辑关系是指数据元素之间的关联方式或称“领接关系”。 6．四类基本逻辑结构（集合、线性结构、树形结构和图形结构）的不同特点？ 答：集合中任何两个结点之间都没有逻辑关系，组织形式松散； 线性结构中结点按逻辑关系依次排列形成一条“锁链”； 树形结构具有分支、层次特性，其形态有点像自然界中的树； 图状结构最复杂，其中的各个结点按逻辑关系互相缠绕，任何两个结点都可以领接。 7．运算是在逻辑结构层次上对处理功能的抽象
8．基本运算的含义？ 答：假如是S上的一些运算的集合，是的一个子集，使得中每一运算都可以“归约”为中的一个或多个运算，而中任一运算不可归约为别的运算，则称中运算为基本运算 9．数据结构是指由一个逻辑结构S和S上的一个基本运算集构成的整体（S ，）。 10．数据结构涉及数据表示和数据处理两个方面 11．存储结构的含义和四种基本存储方式的基本思想？ 答：存储结构是指按照逻辑结构的要求建立的数据的机内表示称为存储结构。 一个存储结构应包含三个主要的部分：存储结点、机内表示和附加设施。 存储结构包括四种存储方式，顺序存储方式、链式存储方式、索引存储方式和散列存储方式。 12．运算实现与运算的联系与区别？ 答：运算指的是数据在逻辑结构S上的某种操作，运算只描述处理功能，不包括处理步骤和方法；而运算实现是指一个完成该运算功能的程序，运算实现的核心是处理步骤的规定，即算法设计。 13．算法的概念和分类？ 答：算法是指规定了求解给定类型问题所需的所有“处理步骤”及其执行顺序，使得给定类型的任何问题能在有限时间内被
第6章树和二叉树 部分答案解释如下。 12. 由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。 42.前序序列是“根左右”，后序序列是“左右根”，若要这两个序列相反，只有单支树，所以本题的A和B均对，单支树的特点是只有一个叶子结点，故C是最合适的，选C。A或B 都不全。由本题可解答44题。 47. 左子树为空的二叉树的根结点的左线索为空（无前驱），先序序列的最后结点的右线索为空（无后继），共2个空链域。 52．线索二叉树是利用二叉树的空链域加上线索，n个结点的二叉树有n+1个空链域。 部分答案解释如下。 6．只有在确定何序（前序、中序、后序或层次）遍历后，遍历结果才唯一。 19．任何结点至多只有左子树的二叉树的遍历就不需要栈。 24. 只对完全二叉树适用，编号为i的结点的左儿子的编号为2i(2i<=n)，右儿子是2i+1（2i+1<=n） 37. 其中序前驱是其左子树上按中序遍历的最右边的结点（叶子或无右子女），该结点无右孩子。 38 . 新插入的结点都是叶子结点。 42. 在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）。 44．非空二叉树中序遍历第一个结点无前驱，最后一个结点无后继，这两个结点的前驱线索和后继线索为空指针。 三.填空题
1.(1)根结点(2)左子树(3)右子树 2.(1)双亲链表表示法(2)孩子链表表示法(3)孩 子兄弟表示法 3．p->lchild==null && p->rchlid==null 4.(1) ++a*b3*4-cd (2)18 5.平衡 因子 6. 9 7. 12 8.(1)2k-1 (2)2k-1 9.(1)2H-1 (2)2H-1 (3)H=?log2N?+1 10. 用顺序存储二叉树时，要按完全二叉树的形式存储，非完全二叉树存储时，要加“虚结 点”。设编号为i和j的结点在顺序存储中的下标为s 和t ,则结点i和j在同一层上的条 件是?log2s?=?log2t?。 11. ?log2i?=?log2j?12.(1)0 (2)(n-1)/2 (3)(n+1)/2 (4) ?log2n?+1 13.n 14. N2+1 15.(1) 2K+1-1 (2) k+1 16. ?N/2? 17. 2k-2 18. 64 19. 99 20. 11 21.(1) n1-1 (2)n2+n3 22.(1)2k-2+1（第k层1个结点，总结点个数是2H-1，其双亲是2H-1/2=2k-2）(2) ?log2i?+1 23.69 24. 4 25.3h-1 26. ?n/2? 27. ?log2k?+1 28.(1)完全二叉树 (2)单枝树，树中任一结点（除最后一个结点是叶子外）,只有左子女或 只有右子女。 29.N+1 30.(1) 128(第七层满，加第八层１个) (2) 7 31. 0至多个。任意二叉树，度为１的结点个数没限制。只有完全二叉树，度为１的结点个 数才至多为1。 32．21 33.(1)2 (2) n-1 (3) 1 (4) n (5) 1 (6) n-1 34.(1) FEGHDCB (2)BEF（该二叉树转换成森林，含三棵树，其第一棵树的先根次序是 BEF） 35.(1)先序（2）中序 36. (1)EACBDGF （2）2 37.任何结点至多只有右子女 的二叉树。 38.(1)a (2) dbe (3) hfcg 39.(1) . (2) ...GD.B...HE..FCA 40.DGEBFCA 41．(1)5 （2）略 42.二叉排序树 43.二叉树 44. 前序 45.(1)先根次序（2）中根次序46.双亲的右子树中最左下的叶子结点47.2 48.(n+1)/2 49.31（x的后继是经x的双亲y的右子树中最左下的叶结点） 50.(1)前驱 (2)后 继 51.(1)1 (2)y^.lchild (3)0 (4)x (5)1 (6) y (7)x(编者注：本题按 中序线索化) 52.带权路径长度最小的二叉树，又称最优二叉树 53.69 54.(1)6 (2)261 55.(1)80 (2)001（不唯一）56.2n0-1 57.本题①是表达式求值，②是在二叉排序树中删除值为x的结点。首先查找x，若没有x， 则结束。否则分成四种情况讨论：x结点有左右子树；只有左子树；只有右子树和本身是叶 子。 (1)Postoder_eval(t^.Lchild) (2) Postorder_eval(t^.Rchild) (3)ERROR(无此运 算符)(4)A (5)tempA^.Lchild (6)tempA=NULL(7)q^.Rchild (8)q (9)tempA^.Rchild (10)tempA^.Item 第一章测试 1 【单选题】(20分) C语言程序扩展名为.exe，它属于【】 A. 可执行文件 B. 库文件 C. 源程序文件 D. 目标文件 2 【单选题】(20分) 在绘制程序流程图时，表示“输入输出框”的符号是【】 A. B. C. D. 3 【单选题】(20分) 在绘制程序流程图时，下面哪个表示“选择结构”【】 A. B. C. D. 4 【单选题】(20分) 在绘制程序N-S图时，下面哪个表示“直到型循环结构”【】 A. B. C. D. 5 【单选题】(20分) 下列关于C语言特点的描述，不正确的是【】 A. C语言既可用来编写应用软件，又可用来编写系统软件 B. C语言的可移植性差 C. C语言兼有高级语言和低级语言的双重特点，执行效率高 D. C语言是一种结构化程序设计语言 第二章测试 1 【单选题】(20分) 十六进制数0X11对应的十进制数是【】 A. 17 B. 11 C. 其它答案都不正确 D. 2 2 【单选题】(20分) 下列C语言书写形式中属于合法的十进制整型常量的是【】 A. 045L B. 0X7F4 C. 82u D. 0x81p 3 【单选题】(20分) 字符'3'的ASCII码值是【】 A. 其它答案都不正确 B. 3 C. 51 D. 48 4 【单选题】(20分) 下列合法的C语言标识符是【】 A. float B. a&b C. _xyz D. 2x 5 【单选题】(20分) 下面哪个是合法的C语言字符型变量定义【】 A. char_a1,_a2; B. CHARa1,a2,a3; C. Chara; D. floata1,a2; 第三章测试 1 【单选题】(20分) 若有定义floata;，执行表达式a=1/2后，a的值是【】 A. 第一概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2 数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 2017年度全国一级注册结构工程师专业考试 所使用的规范、标准、规程 1．《建筑结构可靠度设计统一标准》GB 50068-2001 2．《建筑结构荷载规范》GB 50009-2012 3．《建筑工程抗震设防分类标准》GB 50223-2008 4．《建筑抗震设计规范》GB 50011-2010（2016年版）5．《建筑地基基础设计规范》GB 50007-2011 6．《建筑桩基技术规范》JGJ 94-2008 7．《建筑边坡工程技术规范》GB 50330-2013 8．《建筑地基处理技术规范》JGJ 79-2012 9．《建筑地基基础工程施工质量验收规范》GB 50202-2002 10.《既有建筑地基基础加固技术规范》JGJ 123-2012 11．《混凝土结构设计规范》GB 50010-2010（2015年版）12．《混凝土结构工程施工质量验收规范》GB 50204-2015 13．《混凝土异形柱结构技术规程》JGJ 149-2006 14．《组合结构设计规范》JGJ 138-2016 15．《钢结构设计规范》GB 50017-2003 16．《冷弯薄壁型钢结构技术规范》GB 50018-2002 17．《高层民用建筑钢结构技术规程》JGJ 99-2015 18.《空间网格结构技术规程》JGJ 7-2010 19．《钢结构焊接规范》GB 50661-2011 20.《钢结构高强度螺栓连接技术规程》JGJ 82-2011 21．《钢结构工程施工质量验收规范》GB 50205-2001 22．《砌体结构设计规范》GB 50003-2011 23．《砌体结构工程施工质量验收规范》GB 50203-2011 24．《木结构设计规范》GB 50005-2003（2005年版） 25．《木结构工程施工质量验收规范》GB 50206-2012 26．《烟囱设计规范》GB 50051-2013 27．《高层建筑混凝土结构技术规程》JGJ 3-2010 28．《建筑设计防火规范》GB 50016-2014 29．《公路桥涵设计通用规范》JTG D60-2015 30.《城市桥梁设计规范》CJJ 11-2011 31.《城市桥梁抗震设计规范》CJJ 166-2011 32 《公路钢筋混凝土及预应力混凝土桥涵设计规范》JTG D62-2004 33．《公路桥梁抗震设计细则》JTG/T B02-01-2008 34．《城市人行天桥与人行地道技术规范》CJJ 69-95（含1998年局部修订） 第 5 章数组和广义表 一、选择题 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其 存储地址为1，每个元素占一个地址空间，则a85的地址为（）。【燕山大学 2001 一、2 （2分）】 A. 13 B. 33 C. 18 D. 40 2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址， 那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0， 则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第 一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情 况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的 答案：【上海海运学院 1998 二、2 （5分）】 ①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120 G. 156 H. 234 I. 276 J. 282 K. 283 L. 288 ⑤： A．行与列的上界相同 B. 行与列的下界相同 C. 行与列的上、下界都相同 D. 行的元素个数与列的元素个数相同 3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10， 数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 【南京理工大学 1997 一、8 （2分）】 4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存 储单元，基地址为10，则LOC[5，5]=（）。【福州大学 1998 一、10 (2分)】 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000 的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学 2001 一、13 （1.5分）】 A. 1175 B. 1180 C. 1205 D. 1210 6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址， 假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字 节的地址是（①）。若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是（②） 和（③）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（④）和（⑤）。【上海海运学院 1996 二、1 （5分）】 ①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.188 7. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元 素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。供选择的答案： A. 198 B. 195 C. 197 【北京邮电大学 1998 二、5 （2分）】 8. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈 从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中（）内的正确答案。（1）存放A至少需要（）个字节； （2）A的第8列和第5行共占（）个字节； （3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地 数据库及其应用串讲笔记(珍藏版) 第一章数据库基础知识 第一节数据库的基本概念 ［填空］数据管理技术与计算机硬件、软件和计算机的应用围有着密切的联系，其发展主要经历了人工管理方式、文件系统方式和数据库系统方式等三个阶段。 ［简答］数据库技术的特点： （1）数据结构化。 （2）数据共享。 （3）数据冗余小。 （4）有较高的数据独立性。 （5）数据库系统为用户提供了使用方便的用户接口。 （6）增加了系统的灵活性。 ［简答］简述数据独立性的含义及其作用。 数据独立性是指应用程序与数据库的数据结构之间的相互独立，是数据库系统努力追求的目标。数据独立性有两层含义，如果数据库物理结构改变时，不影响数据库的整体逻辑结构、用户的逻辑结构和应用程序，这样我们就认为数据库达到了“物理数据独立性”；如果在整体逻辑结构改变时，不影响用户的逻辑结构及应用程序，那么我们就认为数据库达到了“逻辑数据独立性”。 ［选择］数据库的基本术语： 数据库：是指长期存储在计算机的、有组织的、统一管理的相关数据的集合。 数据库系统：是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机硬件、软件和数据资源组成的系统，实际上是指采用了数据库技术后的整个计算机系统。 ［简答］DBMS是数据库系统中专门用来管理数据的软件，它位于用户与操作系统（Operating System,简记为OS）之间，是用户使用数据库的接口，为用户提供了访问DB的方法，包括DB的建立、查询、更新和各种数据控制。 ［填空］DBMS总是基于某种数据模型，主要有关系型、层次型、网状型和面向对象型等。 第二节数据描述 ［填空］联系是指实体之间的关系。与一个联系有关的实体集的个数，称为联系的元数。 ［选择、填空］二元联系的三种类型： （1）一对一联系（简记为1∶1） 对于不同型实体集A和B，如果A中的一个实体最多只与B中的一个实体有联系，反之亦然，则称A和B两实体为1∶1联系。例如，一夫一妻制社会中，“丈夫”与“妻子”两实体集之间为1∶1联系。 （2）一对多联系（简记为1∶n） 如果实体集A中至少有一个实体与实体集B中多于一个的实体有联系（可以是零个、一个或多个），则称A对B为1∶n联系。例如，“母亲”和“子女” 二级结构师资格考试大纲 总荷载、材料、施工及结构设计标准 总1 掌握建筑结构及塔架、烟囱等特种结构的荷载分类和组合。 总2 了解钢、木、混凝土及砌体等结构所用材料的基本性能和主要材料的质量要求，掌握材料的选用和设计指标取值。 总3 了解建筑结构及有关特种结构的基本施工知识。 总4 了解建筑防火、防腐蚀的基本要求。 总5 了解建筑结构极限状态设计的基本原理。 总6 掌握常用结构的静力计算方法。 一、钢筋混凝土结构 1·1 掌握钢筋混凝土结构的基本设计概念和计算原则；了解预应力混凝土结构的基本概念。 1·2 掌握基本受力构件的正截面、斜截面、扭曲截面、局部受压及受冲切承载力的计算方法；了解构件裂缝、变形和疲劳强度的验算。 1·3 掌握各种常用结构体系的适用范围、布置和设计原则、 1·4 掌握基本构件截面尺寸的选定原则及构造规定。 1·5 掌握现浇和装配构件的连接构造及节点配筋形式。 1·6 掌握一般钢筋混凝土结构构件的抗震设计原则和构造要求。 1·7 掌握对预制构件的制作、检验、运输和安装等方面的要求。 二、砌体结构与木结构 2·1 掌握无筋砌体构件的承载力计算。 2·2 掌握墙梁及挑梁的设计和计算方法。 2·3 掌握配筋砖砌体的设计和计算方法。 2·4 掌握砌体结构的抗震设计和近似计算方法。 2·5 掌握砌体结构的抗震构造措施。 2·6 了解国内常用木结构的构件、连接计算和构造要求。 2·8 了解木结构设计对施工的质量要求。 三、地基与基础 3·1 对工程勘查能正确地提出设计要求；对工程勘查成果能进行合理应用。 3·2 熟悉地基土（岩）的物理性质和工程分类。 3·3 熟悉地基、基础的设计原则和要求。 3·4 掌握地基承载力的确定方法、地基的变形特征和计算。 3·5 掌握软弱地基的加固处理技术、设计概念及计算方法。 3·6 掌握建筑浅基础结构的设计选型、计算方法和构造要求；掌握桩基的设计选型、承载力的确定方法和桩基承台的内力计算方法和构造要求。 3·7 了解边坡稳定分析及挡土墙结构设计选型、计算方法和构造要求。 3·8 了解砂土、粉土地基抗液化的技术措施；了解各类软弱地基加固处理及桩基的一般施工方法和要求。 全国20XX 年10月高等教育自学考试 数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在表长为n 的顺序表上做插入运算，平均要移动的结点数为（ C ） A.n/4 B.n/3 C.n/2 D.n 2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（ B ）b+(i-1)l A.212 B.213 C.214 D.215 3.由顶点V 1，V 2，V 3构成的图的邻接矩阵为???? ??????010100110，则该图中顶点V 1的出度为（ C ） A.0 B.1 C.2 D.3 4.元素的进栈次序为A ，B ，C ，D ，E ，则退栈中不可能．．． 的序列是（ C ） A.A ，B ，C ，D ，E B.B ，C ，D ，E ，A C.E ，A ，B ，C ，D D.E ，D ，C ，B ，A 5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（C ） A.23 B.37 C.44 D.46 6.在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（ A ） A.O （1） B.O （log 2n ） C.O （n ） D.O (n 2) 7.已知一个有序表为（13，18，24，35，47，50，62，83，90，115，134），当二分查找值为90的元素时，查找成功时需比较的次数为（ B ） A.1 B.2 C.3 D.4 8.在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为 （ B ） A.O (1) B.O (n) C.O (n ) D.O (log 2n) 第一张概论 1.1 引言 两项基本任务：数据表示，数据处理 软件系统生存期：软件计划，需求分析，软件设计，软件编码，软件测试，软件维护 由一种逻辑结构和一组基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立，选择和实现是数据结构的核心问题。 机外表示------逻辑结构------存储结构 处理要求-----基本运算和运算-------算法 1.2 数据，逻辑结构和运算 数据：凡是能够被计算机存储，加工的对象通称为数据 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理。又称元素，顶点，结点，记录。 数据项：数据项组成数据元素，但通常不具有完整确定的实际意义，或不被当做一个整体对待。又称字段或域，是数据不可分割的最小标示单位。 1.2.2数据的逻辑结构 逻辑关系：是指数据元素之间的关联方式，又称“邻接关系” 逻辑结构:数据元素之间逻辑关系的整体称为逻辑结构。即数据的组织形式。 四种基本逻辑结构： 1 集合：任何两个结点间没有逻辑关系，组织形式松散 2 线性结构：结点按逻辑关系依次排列成一条“锁链” 3 树形结构：具有分支，层次特性，形态像自然界中的树 4. 图状结构：各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接。 注意点: 1.逻辑结构与数据元素本身的形式，内容无关。 2.逻辑结构与数据元素的相对位置无关 3.逻辑结构与所含结点个数无关。 运算：运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。 加工型运算：改变了原逻辑结构的“值”，如结点个数，结点内容等。 引用型运算:不改变原逻辑结构个数和值，只从中提取某些信息作为运算的结果。 引用：查找，读取 加工：插入，删除，更新 同一逻辑结构S上的两个运算A和B, A的实现需要或可以利用B，而B的实现不需要利用A，则称A可以归约为B。 假如X是S上的一些运算的集合，Y是X的一个子集，使得X中每一运算都可以规约为Y中的一个或多个运算，而Y中任何运算不可规约为别的运算，则称Y中运算（相对于X）为基本运算。 将逻辑结构S和在S上的基本运算集X的整体（S,X）称为一个数据结构。数据结构包括逻辑结构和处理方式。 二级结构工程师复习经验（纯手打） 本人1992年男。毕业于大连本科院校，土木工程专业（看网上都这么自我介绍，哈哈）。2015年毕业，同年进入甲方工作。其实甲方真的不需要你有什么能力，反正我们有钱，需要什么人才就花钱去外面请，但我一直想学了四年土木要是一点用不上真的不甘心。在甲方骄奢淫逸过了四个月，我决定考注册结构工程师，2016年开始准备一级结构工程师的基础考试，同年考试134分飘过，可谓惊险。因为分数太低不好意思夸夸其谈，我就简单谈下我对基础考试的理解。 基础考试科目多这是大家都知道的，基本上把大学里的课都考了个遍。但是其实难度并不大。复习时有两种情况，一：如果你时间有限，那我建议重点学习那些自己在大学里学的好的，对于那种大学里怎么努力都学不明白的应该适当舍弃（比如高数对我来说就是天书，我就适当的放弃了，毕竟四年都没学明白几个月怎么能搞懂），像工程经济电气这种不是咱们专业本身深入学习的，一定要看，因为不难，而且公式要记住。二：如果你时间充裕，那你就要分析各个科目在试卷中分值的占比，对于占比较大的比如高数力学之类的一定花时间搞定。最重要的一句话，通过类的考试，是复习策略和你自身能力的调节的艺术。要知道自己擅长的，不擅长的，以及你的复习时间，考试的深度，没必要在你不擅长的东西上浪费太多时间，简单的题答对就好。你擅长的东西你就要搞清楚考试的深度，争取每道题都得分，但也不应过度钻研。这其中的平衡需要你们通过学习和历年真题好好品味。 2016年通过一级基础考试后，2017年开始准备二级结构工程师。我至今没做过设计，也懒得做。甲方天天晃晃悠悠过日子挺适合我。我也不是985 211大学的学生。规范从来没看过。我的复习资料不多，淘宝上买的一套规范19本吧，花了200多。施兰青考试指南2015年版的一本上下两册。（因为2015年停考了，17年的还没出版就随便买了本，想想也真是够凑合的）。还有二级结构历年真题一本。淘宝上都能买到。 第一轮复习：辅导书和规范一起看。将辅导书对规范的讲解觉得有必要的可一写到规范上。以下内容写给没做过设计没看过规范的朋友，规范的学习顺序真的很重要。我建议不管是谁的复习参考书都不要按照目录看。我的建议是先简单的看一下荷载规范，然后看混凝土（期间不断调阅荷载规范加深理解），然后高层和抗震结合着看。因为荷载规范没什么需要理解的只是查阅就好，你要看的就是荷载规范是怎么组成的，荷载组合，风荷载，雪荷载，活荷载取值等等。一开始你可能不是很理解，但在混凝土规范的学习中不可避免的会涉及到荷载规范的东西你回头查阅，这样就有了例题帮助你对荷载规范的理解。高层的学习和抗震应该放在一起学习，这两科目很多内容和原理都是相同的。二级结构的钢规真的是送分的，这部分我觉得值得花时间搞懂，性价比超高。地基基础二级要求的难度也不算高，跟着辅导书一个知识点一个知识点过。给我最大困惑的反而是砌体结构，砌体结构平时我见的少，大三上砌体结构的时候光忙着搞对象了，什么墙梁、托梁的完全搞不懂。这时候你就不要费时间思考，直接上网查，哪个名词不懂就查什么。慢慢你就开窍了。 第二轮复习：真题加规范。看完一遍辅导书后你对各个规范有了一定的理解，但这种理解没有将重点和难点区分出来，这就需要做题。实不相瞒07年到14年的真题我从头到尾做了三遍。这不是浪费时间，不是浪费时间，不是浪费时间，真的很重要。下面我告诉你为什么这样： 1你会知道那本规范的哪条是考点，哪里会设陷阱。比如抗震规范场地类别三四类，7、8度时，提高一度确定抗震等级。这条在规范上不是黑体字，又不是紧贴在确定抗震等级表格的上方。你查表确定抗震等级的很可能就忽略。这个知识点在15年前至少考过3遍，不做真题你就不知道这是容易疏忽的地方。 2陷阱：好多地方对参数的取值都有个限制，比如说规范规定一个参数取值是15到20，那你算出的是10。你就很可能把10当成正确答案继续算下去。考试时6分钟一道题，这种2020年智慧树知道网课《C语言程序设计(山东联盟-山东英才学院)》课后章节测试满分答案
自考02142《大数据结构导论》串讲笔记
2017全国一级注册结构工程师专业考试
目前最完整的数据结构1800题包括完整答案 第五章 数组和广义表
数据库和应用串讲笔记(珍藏版)
二级结构工程师考试大纲
全国数据结构导论10月高等教育自学考试试题与答案
自考02142《数据结构导论》串讲笔记
二级结构工程师复习经验
相关主题
文本预览