计算机 - 百校文库

热门搜索: 历年真题法学大连理工大学

标签"计算机"的相关结果, 共875条

西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2014年真题

1从键盘读入一个字符串，若遇到字母，则输出0；若遇到数字则输出1；否则不输出。例如：输入ab2&3@c，输出001102空气质量指数是描述空气质量状况的无量纲指数，根据污染物的浓度换算得出。编程输入浓度C，输出指数I。其中PM2.5的浓度和级别I列表如下：lowChighClowIhighI1从键盘读入一个字符串，若遇到字母，则输出0；若遇到数字则输出1；否则不输出。例如：输入ab2&3@c，输出001102空气质量指数是描述空气质量状况的无量纲指数，根据污染物的浓度换算得出。编程输入浓度C，输出指数I。其中PM2.5的浓度和级别I列表如下：lowChighClowIhighI已知I的计算公式...

2026-01-19 999+ 395.01KB 3 页

1知币
西北大学844计算机类专业基础综合简答背诵版

数据结构真题一、简答1.抽象数据类型定义与特点。17答：定义：抽象数据类型（AbstractDataType，简称ADT）是指一个数学模型以及定义在此数学模型上的一组操作。特点：数据抽象、信息隐蔽。2.图的遍历中，设置访问标志数组的作用是什么？1716答：便于在遍历的过程中区分顶点是否已经被访问。visited[n]数组，用于标记图中每一个顶点是否已经被访问过，初值为0，一旦访问，则置visited[i]为1，表示已经访问过。3.什么是关键路径？求解关键路径的意义何在？17答：在AOE网中，从源点到汇点的路径长度最长的路径的长度即为完成整个工程任务所需的时间，该路径叫做关键路径。4.什么是哈夫...

2026-01-19 999+ 763.85KB 13 页

1知币
西北大学844计算机类专业基础综合概念题

*结构化程序设计：（97，98，99，00，01，02，03，04）——年年考1．定义：是为使程序具有合理的结构，以保证程序正确性而规定的一套程序设计的方法。2．构成单元（结构）：顺序结构，选择结构，重复结构。3．目的：通过设计结构良好的程序，以程序的静态良好结构保证程序动态执行的正确性，使程序易理解，易调试，易维护，以提高软件开发的效率，减少出错率。4．设计方法：a：自顶向下，逐步求精的设计思想；b：独立功能，一个入口，一个出口的模块化结构；c：仅有三种基本控制结构的设计原则。5．限制goto语句：goto语句为无条件转向语句，它改变了程序的执行顺序。如果程序中不限制goto语句的使用，则使...

2026-01-19 999+ 349.14KB 5 页

1知币
西北大学844计算机类专业基础综合背诵

数据结构复习中需要注意的点：1，二叉排序树的建立是以第一个结点为根，依次按照左小右大放置2，堆的建立按照输入顺序从左到右一个一个放置3，堆的调整是从第一个非叶结点按照序号递减调整。4，堆的调整每一次最多从下往上调整到所调整结点的当前层5，折半判定树（low+high）/2一半一半的选根6，从大到小排序用小根堆，从小到大排序用大根堆7，图的广度遍历类似于先寻找当前点周边的所有道路，所有路找完，再向外层扩散8，图的深度遍历类似于将一各节点所能到达的所有节点找完，然后退层，再寻找其他节点所能到达的路9，简单选择排序每次从未排序中寻找最小的和未排序的部分首位进行交换关于哈希表的问题：1.查找成功=元素...

2026-01-19 999+ 1.36MB 13 页

1知币
西北大学844计算机类专业基础综合2014年真题

西北大学2014年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答（共30分，每小题6分）1、简述四类基本的数据逻辑关系，并用图表示。2、特殊矩阵的压缩原则有哪些？3、什么是平衡二叉排序树？平衡因子的取值范围是什么？4、具有n个结点的k叉树，若采用k叉链表存储，则空链域有多少个（写出求解步骤）。5、递归进层时需要做哪些事？二、分析与方法选择（共30分，每小题10分）1、在10000个元素中，欲找出10个最大的元素，采用哪些排序方法较好。简述原因。2、在一个连通无向图上，欲求顶点vi到顶点vj的最短简单路径，应采用深度优先遍历还是...

2026-01-19 999+ 316.06KB 3 页

1知币
西北大学844计算机类专业基础综合2014年学硕真题

14年学硕数据结构部分一、简答问题1、简述队列、广义表属于线性表原因。2、排序稳定性的定义及证明不稳定排序的方法举例。3、简述图的两类存储名称及结构示意。二、写出要求结果1、设哈希表长度为11，哈希函数H(K)=(K的第一字母在字母表中的序号)MOD11，若输入顺序为(D，BA，TN，M，CI，I，K，X，TA)，处理冲突方法为线性探测再散列或链地址法，要求构造哈希表，并求出等概率情况下查找成功与不成功的平均查找长度。2、设有5000个无序元素，仅要求找出前10个最小元素，在下列排序方法（归并排序、冒泡排序、快速排序、堆排序、插入排序）中哪些方法快，为什么？14年学硕数据结构部分一、简答问题1...

2026-01-19 999+ 446.08KB 3 页

1知币
西北大学844计算机类专业基础综合2013年真题答案

2013科学硕士研究生入学考试参考答案数据结构试题（75分）一、简单问题（每小题5分，共15分）1．抽象数据类型定义了一个数据对象、该数据对象中各元素间的逻辑关系以及一组基本操作。抽象数据类型使我们可以忽略细节，而将精力放到解决问题本质上来。2.栈和队列中的元素都是线性结构，只是它们的操作位置受限制。其中栈的操作限制在一端进行，具有LIFO特性；队列的操作一端进行插入，一端进行删除，具有FIFO特性。栈和队列属于限定性线性表。3.由于图中的每个结点的前驱和后继的个数都不唯一，遍历过程中，需要设置访问标志数组，其作用有两个：防止重复访问；防止遗漏访问。二、按要求写结果。1.2.最好情况：元素杂乱...

2026-01-19 999+ 288.89KB 5 页

1知币
西北大学844计算机类专业基础综合2013年真题

西北大学2013年招收攻读硕士学位研究生试题科目名称：数据结构科目代码：851[注]算法描述采用类语言，算法应加上必要的注释一、简答问题（共30分，每小题5分）1、线性结构与非线性结构的差别2、说明在图的遍历中，设置访问标志数组的作用3、简述数组和字符串属于线性表的原因4、算法特性与算法时间复杂度5、数据类型与抽象数据类型6、简述稳定排序含义，给出一种不稳定排序方法名称并证明。二、方法选择（共10分，每小题5分）1、设有10000个无序元素，要求找出前30个最大元素，在下列排序方法（归并排序、基数排序、快速排序、堆排序、插入排序）中哪些方法最好，为什么？2、在一个待排序序列中，只有很少量元素不...

2026-01-19 999+ 327.05KB 3 页

1知币
西北大学844计算机类专业基础综合2013年学硕真题

13年学硕数据结构部分一、简答题1.简述数据类型和抽象数据类型的含义与关系。2.简述数组、广义表属于线性表的原因3.说明在图的遍历中，设置访问数组的作用。二、写出要求结果1.已知一颗二叉树，其中序序列DBCAFGE，后序序列DCBGFEA，构造该二叉树。2.快速排序方法的最坏最好情况是什么，简要分析说明理由。3.已知关键字序列为：（75，33，52，41，12，88，66，27）哈希表长为10，哈希函数为：H（K）=KMOD7，解决冲突用线性探测再散列法，要求构造哈希13年学硕数据结构部分一、简答题1.简述数据类型和抽象数据类型的含义与关系。2.简述数组、广义表属于线性表的原因3.说明在图的遍...

2026-01-19 999+ 443.91KB 3 页

1知币
西南石油大学925计算机学科综合（数据结构+操作系统）2009年真题

2018年全国攻读硕士学位研究生入学考试试题30西南石油大学2009年攻读硕士学位研究生入学考试试题考试科目：数据结构科目代码：925考试时间：月日（注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！）———————————————————————————————一、选择题（20分）1.由两个栈共享一个存储空间的好处是()。A)减少存取时间，降低下溢发生的几率B)节省存储空间，降低上溢发生的几率C)减少存取时间，降低上溢发生的几率D)节省存储空间，降低下溢发生的几率2.设有两个串p和q，求q在p中首次出现位置的运算称做()。A)连接B）模式匹配C）求子串D）求串长3.n个顶点...

2026-01-16 999+ 478.58KB 7 页

免费

共88页/875条

关于我们联系我们隐私声明用户协议上传须知会员协议
©百校文库 2019-2025 www.baixiaodoc.com, all rights reserved 蜀ICP备2025174308号-1

客服

关注

二维码已失效
刷新

打开微信，点击“扫一扫”，关注公众号

安全高效便捷

免密登录