全部分类

推荐文档

更多

热门标签

法学清华大学

所有文档

(9.1万+ 篇文档)

页数

全部 1-9页 10-19页 20页以上

日期

全部近三天近一周近一个月近三个月

权限

全部 VIP专享 VIP免费免费

属性

全部最新最热原创推荐

搜索

搜索重置

西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2002年A卷答案

2002级《数据结构》试卷参考答案与评分标准一、简答题（15分，每小题3分）1.算法是解决特定问题的操作序列，可以用多种方式描述。程序是算法在计算机中的实现，与具体的计算机语言有关。2.主要与哈希函数、装填因子α有关。如果用哈希函数计算的地址分布均匀，则冲突的可能性较小，如果装填因子α较小，则哈希表较稀疏，发生冲突的可能性较小。3.图中结点可能有多个前驱，设置访问标志数组主要是为了避免重复访问同一个结点。4.头指针指向头结点，头结点的后继域指向首元素结点。5.当队尾到达数组最后一个单元时，就认为队满，但此时数组前面可能还有空单元，因此叫假溢出。解决的方法是采用循环队列，即令最后一个单元的后继是...

2026-01-19 288.75KB 4 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2002年B卷

2002年B卷一、简答题（15分，每小题3分）1.用C语言写出静态顺序串类型定义。2.什么是算法的健壮性？3.用C语言实现一个抽象数据类型时，主要做哪两方面工作？4.数据结构的形式化定义为：DS=（D，R），分别说明D和R的含义。5.在哈希查找法中，为什么平均查找长度与关键字个数无关？二、判断题（10分，每小题1分）正确在括号内打√，错误打×()（1）折半查找法只适用于有序表，包括有序顺序表和有序单链表。()（2）将一个森林转换为二叉树后,该二叉树的根结点一定有右子树。()（3）一个抽象数据类型（ADT）定义了一个数据对象、数据对象中各元素间的结构关系、以及一组处理数据的操作（服务，公用界面）...

2026-01-19 266.99KB 4 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2002年期中

2002年期中一、简答题（10分，每小题5分）1.顺序存储结构和链式存储结构各有哪些优缺点？2.简述栈和队列的共同点和不同点。它们与线性表有什么关系？二、判断题（10分，每小题2分）正确在括号内打√，错误打×()（1）顺序存储结构只能用来存放线性结构，链式存储结构只能用来存放非线性结构。()（2）三元组表相当于一个由若干三元组构成的顺序表。()（3）广义表的表头是表中第一个元素，表尾是表中最后一个元素。()（4）将一棵树转换为二叉树表示后,该二叉树的根结点一定没有右子树。()（5）哈夫曼树中没有度为1的结点。三、单项选择题（10分,每小题2分）1．下面关于串的叙述中，哪一个是不正确的？A)串是...

2026-01-19 288.45KB 4 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2002试卷(B111)

数据结构（B卷）（不含图结构）2002．6．24一、简答问题：（每小题4分，16分）1.四类基本数据结构的含义和特点。2.简述栈和队列的共同点和不同点。它们与线性表有什么关系？3.举例说明什么是抽象数据类型。4.算法的定义和特性。二、判断正误，正确在（）内打√，否则打r（每小题1分，共5分）()（1）由树的中序表示和前序表示可以导出树的后序表示。()（2）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。()（3）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的。()（4）一棵Huffman树是带权路径长度最短的二叉树，权值较大的外结点离根较远。()（5）...

2026-01-19 243.86KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2003年A

软件学院2003数据结构考卷(A)数据结构一、简答问题：（16分）1．四类数据结构2．线性结构与非线性结构的差别3．简述算法的定义与特性4．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序、基数排序、快速排序、堆排序、插入排序）哪一种方法最好，为什么？二、判断正误：正确在（）内打√，否则打（共5分）1．（）二叉排序树或是一棵空树，或是有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值若它的右子树非空，则根结点的值大于其右孩子的值2．（）索引顺序表的特点是块内可无序，块间要有序。3．（）线性结构只能用顺序结构存放，非线性结构只能用链表存放。4．（）快...

2026-01-19 246.31KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2003年A卷

2003数据结构试卷(A)一、简答题：（每小题3分，共15分）1.什么情况下二叉排序树的查找性能较好？什么情况下二叉排序树的查找性能最差？2.比较顺序表与单链表的优缺点。3.请写出栈的链式存储结构的类型定义。4.在起泡排序过程中，有的关键字在某趟排序中可能朝着与最终排序相反的方向移动，试举例说明之。5.简述参数传递的主要方式及其特点。二、判断正误：（每小题1分，共5分）正确在（）内打√，否则打r。()（1）在拓朴序列中，如果结点Vi排在结点Vj的前面，则一定存在从Vi到Vj的路径。()（2）在采用线性探测法处理冲突的散列表中，所有同义词在表中一定相邻。()（3）在一个小根堆中，具有最大值的元素...

2026-01-19 249.81KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2003年B卷

2003软件学院数据结构（B）一、简答问题：（15分）1．四类基本数据结构的含义2．线性结构与非线性结构的差别3．简述栈和队列的共同点和不同点。它们为什么属于线性表？4．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法（归并排序、基数排序、快速排序、堆排序、插入排序）中哪一种方法最好，为什么？二、判断正误：正确在（）内打√，否则打×（共10分）（）1.在单链表中，头结点是必不可少的。（）2.在一个大根堆中，最小元素不一定在最后。（）3.顺序存储结构只能存线性结构。链式存储结构只能存非线性结构。（）4.在有向图中，所有顶点的入度之和等于所有顶点的出度之和。（）5.内部排序是指排...

2026-01-19 248.39KB 4 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2003年期中试卷

2003试卷(期中)一、简答题：（15分，每小题3分）1.什么是数据的逻辑结构？有哪四类逻辑结构？2.什么是数据的存储结构（物理结构）？有哪两种存储结构？3.简述栈和队列的共同点和不同点。它们与线性表有什么关系？4.简述线性结构与非线性结构的差别。5.简述算法的定义和特性。二、判断题：（10分，每小题2分）正确在括号内打√，错误打×()（1）顺序存储结构只能用来存放线性结构，链式存储结构只能用来存放非线性结构。()（2）三元组表相当于一个由若干三元组构成的顺序表。()（3）广义表的表头是表中第一个元素，表尾是表中最后一个元素。()（4）将一棵树转换为二叉树表示后,该二叉树的根结点一定没有右子树...

2026-01-19 250.17KB 4 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2003年真题

西北大学2003年研究生复试上机测试试题1.输入一个字符串，内有数字和非数字字符。如A123X456Y7A，302ATB567BC，打印字符串中所有连续（指不含非数字字符）的数字所组成的整数，并统计共有多少个整数。西北大学2003年研究生复试上机测试试题1.输入一个字符串，内有数字和非数字字符。如A123X456Y7A，302ATB567BC，打印字符串中所有连续（指不含非数字字符）的数字所组成的整数，并统计共有多少个整数。2．甲、乙、丙、丁四人共有糖若干块，甲先拿出一些糖分给另外三人，使他们三人的糖数加倍；乙拿出一些糖分给另外三人，也使他们三人的糖数加倍；丙、丁也照此办理，此时甲、乙、丙、丁...

2026-01-19 324.39KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2004年真题

西北大学2004年研究生复试上机测试试题1.输入几名职工工资金额，统计最少须领多少个100元，50元，20元，10元，5元，2元，1元，5角，2角，1角，5分，2分，1分才能实现顺利发放？假设职工数n=5，工资分别为：786.98，1038.76，1053.72，1234.98，1653.332.建立二叉排序树（二叉链表方式），输出排序结构H，A，X，F，T，B@（@作为结束）3.编程打印以下图形：AB*BC***CD*****DE*******E西北大学2004年研究生复试上机测试试题1.输入几名职工工资金额，统计最少须领多少个100元，50元，20元，10元，5元，2元，1元，5角，2角，...

2026-01-19 341.66KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2005年真题

西北大学2005年研究生复试上机测试试题1.方阵填数：在一个n*n的数组中，填入1，2，3，….N*N个数，并要求按如下格式输出该数组的元素，例如一个5*5的数组输出顺序为：131415161122324172112225183102120194987652.编程，按递增次序生成集合M的最小的100个数并输出之。M的定义为：①1∈M②X∈M，则2X+1∈M且3X+1∈M；显然M是一无限集合，M={1，3，4，7，9，…}3.编程实现：要求建立一颗二叉树以二叉链表存储，输出要求的树状编号。结点结构为：LchiedDataNumRchied西北大学2005年研究生复试上机测试试题1.方阵填数：在一...

2026-01-19 364.51KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2006A卷答案

《数据结构》试卷参考答案与评分标准（2006级）一、简答问题15分（每小题5分，共3小题）1.集合结构、线性结构、树形结构、网状结构。2.（1）采用顺序存储结构；（2）按关键字大小有序排列。3.当队尾到达数组最后一个单元时，就认为队满，但此时数组前面可能还有空单元，因此叫假溢出。解决的方法是采用循环队列，即令最后一个单元的后继是第一个单元。二、单项选择题10分（每小题1分，共10小题）1．D）2．B）3．C）4.C）5.B）6.A)7．C)8．D)9．C）10．C）三、填空题20分（每空2分，共5小题，10空）1.S->next=R->next；R->next=S；2．时间空间3．13004．...

2026-01-19 340.03KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2006年A

《计算机网络》（40分）一、选择题（每小题1分，共10分）1．在一个带宽为4000Hz并用4种电压对数据编码的传输系统上，用奈奎斯特定理计算其最大数据传输速率()。A.4000bpsB.8000bpsC.16000bpsD.3200bps2.下面的曼彻斯特编码表示的比特串为()。A.011001B.100110C.111110D.0111103.主机A的IP地址为210.10.22.3，主机B的IP地址为211.10.21.4，两机通过路由器R互连。R的两个端口的IP地址分别为210.10.22.5和211.10.21.5，掩码均为255.255.255.0。请指出下列哪个说法是错误的：A．主...

2026-01-19 259.24KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2006年B

《计算机网络》试题（B）一、、选择题（每小题1分，共30分）1.主机A和主机B的IP地址分别为216.12.31.20和216.13.32.21，要想让A和B工作在同一个IP子网内，应该给它们分配的子网掩码为（）。A.255.255.255.0B.255.255.0.0C.255.0.0.0D.255.255.255.2552.互联网的IP协议提供的服务是（）。A.可靠的无连接服务B.不可靠的无连接服务C.可靠的面向连接服务D.不可靠的面向连接服务3．对于连续重发和选择重发的滑动窗口协议，发送窗口最大分别为多大为多大？（设帧序号为N比特）A.2N+1；2N-1B.2N-1；2N-1C.2N-1...

2026-01-19 303.9KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2006年真题

软件工程一、选择题（每题2分，共20分）1.软件工程三要素是()。A)技术、方法和工具B)方法、工具和过程C)模型、对象和类D)过程、模型、方法2.包含风险分析的软件工程模型是()。A)螺旋模型B)瀑布模型C)增量模型D)喷泉模型3.下列不属于面向对象开发方法的是()。A)BoochB)UMLC)YourdonD)OMT4.等价分类法的关键是()。A)确定等价类的边界条件B)按照用例来确定等价类C)划分等价类D)确定系统中相同和不同的部分5.以下属于完善性维护的有()。A)解决开发是未能测试各种可能条件带来的问题B)修正软件中的错误C)缩短系统的应答时间，使其达到特定要求D)为软件的运行增加监...

2026-01-19 383.92KB 4 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2006年真题1

2006年计算机专业硕士研究生复试上机题（共50分）1．相约零六：2006是一个合数，求出其最多由多少个最小不同质数和组成，并要求按小到大顺序输出这些质数。[15分]2．二叉排序树：①要求建立以二叉链表方式存储的二叉排序树。②按树状输出（如下图）；③输出结点值递减结果。[20分]测试数据：H，A，X，F，T，B，R，@（@结束标志）此例输出结点值递减结果XRTHFBA3．二进制数加1建立一个带头结点的线性链表，用以存放输入的二进制数，链表中每个结点的data域存放一个二进制位。在此链表上实现对二进制数加1的运算，并输出运算结果。[15分]测试数据1:1010011测试数据211114．构造哈希...

2026-01-19 271KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2007年真题

西北大学2007年研究生复试上机测试试题1.编程，按递增次序生成集合M的最小的100个数并输出之。M的定义为：①1∈M②X∈M，则2X+1∈M且3X+1∈M；显然M是一无限集合，M={1，3，4，7，9，…}2.编程实现：要求建立一颗二叉树以二叉链表存储，输出要求的树状编号。结点结构为：LchiedDataNumRchied其中二叉树的num编号域为整数类型，data数据域为字符类型。要求生成二叉树中编号，从一开始进行连续编号，每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号。请给出对二叉树中结点的实现如上要求并按如下右图树状实现编号的程序。测试数据...

2026-01-19 358.24KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2008年考研大纲

题号：976《数据库概论》考试大纲一、考试内容1.数据库的基本概念，数据库系统的组成。2.数据模型概念和主要的数据模型。3.数据库的模式结构4.关系数据模型的基本概念，关系代数。题号：976《数据库概论》考试大纲一、考试内容1.数据库的基本概念，数据库系统的组成。2.数据模型概念和主要的数据模型。3.数据库的模式结构4.关系数据模型的基本概念，关系代数。5.结构化查询语言SQL。6.事务管理、并发控制、故障恢复的基本概念。7.关系数据库的规范化理论。8.数据库设计的目标、内容和方法。二、参考书目1.萨师煊，《数据库系统概论》，高等教育出版社，1983百校文库—海量高校资料共享库百校文库是一个线...

2026-01-19 240.6KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2008年真题

西北大学2008年研究生复试上机测试试题一．相约2008：2008是一个合数，求出此合数最多由多少个最小不同质数和组成，并按要求从小到大输出这些质数。【15分】二．从键盘接受输入，每个节点所含数据元素均为单字符，要完成：建立一棵二叉链表表示方式存储的二叉排序树，并打印输出对其由大到小遍历结果。测试数据：输入EFHJBCAGID，符号“@”表示结束字符。【20分】(三，四题任选一题)三．编写程序：求字符串中的最大字符平台。一个字符串中的任意一个子序列，若子序列中各字符均相同则被称为字符平台。编程西北大学2008年研究生复试上机测试试题一．相约2008：2008是一个合数，求出此合数最多由多少个最...

2026-01-19 352.49KB 3 页 999+ 免费
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2009结点编码

//dsdsd.cpp:Definestheentrypointfortheconsoleapplication.//#include"stdafx.h"intshowtype(char*a){intflag=1;if(a[0]=='1'){if(a[1]=='0')printf("--");if(a[1]=='2')printf("l");if(a[1]=='8')printf("s");if(a[1]=='1')printf("p");}else{if(a[0]=='0'){if(a[1]=='4')printf("d");if(a[1]=='2')printf("c");if(a[1]=...

2026-01-19 216.63KB 5 页 999+ 免费

共288页/90953条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录