全部分类

推荐文档

更多

热门标签

法学清华大学

08工学

(7285 篇文档)

页数

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

日期

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

权限

全部 VIP专享 VIP免费免费

属性

全部最新最热原创推荐

搜索

搜索重置

西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）考研英语复试口语评分标准及应试技巧

2009考研英语复试口语评分标准及应试技巧名师解析：考研英语复试口语评分标准2009年考研复试在即，而口语是考研复试的重要内容，考研教育网名师钟平针对复试口语评分标准做了详细的分析，供大家参考：一定要非常富有针对性，一个看题型，比如我拿最难的题型做例子，比如话题陈述，这个是绝大多数同学感到非常头疼的，我做考官的时候，感受很深刻的，因为这种话题陈述的题型不光考研复试有，在四六级的考试也有，我当时记得很多同学把这个题目拿到以后，无从下手，他们好像70、80%的人把题目拿到以后，就瞪我一眼，然后开始思考，这个很正常，因为这个话题说实话，你用汉语说也不一定说得很清楚。其实这样一个话题，只要我们看清楚，...

2026-01-19 347.46KB 5 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）考研真题及答案

一、选择题1.算法的计算量的大小称为计算的（B）。【北京邮电大学2000二、3（20/8分）】A．效率B.复杂性C.现实性D.难度2.算法的时间复杂度取决于（C）【中科院计算所1998二、1（2分）】A．问题的规模B.待处理数据的初态C.A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。(1)A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2)A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性【南京理工大学1999一、1（2分）【武汉交通科技大学1996一、1（4分）】4．一个算法应该是（B）。【中山大学19...

2026-01-19 388.13KB 15 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）课后习题答案

第1章绪论课后习题讲解1.填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。【解答】有零个或多个输入，有...

2026-01-19 2.28MB 78 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）面试回答套路

智能车图像处理1.图像处理的过程首先智能车是在一个白色\道上行驶，\道是白色的，\道的边界是黑色的，智能车通过鹰眼摄像头进行图像采集，并对采集的图像二值化，将整幅图像转化为一个只含0，1的二维数组，其中0代表的是白色，1代表的是黑色。通过\道的边界智能车图像处理1.图像处理的过程首先智能车是在一个白色\道上行驶，\道是白色的，\道的边界是黑色的，智能车通过鹰眼摄像头进行图像采集，并对采集的图像二值化，将整幅图像转化为一个只含0，1的二维数组，其中0代表的是白色，1代表的是黑色。通过\道的边界0，1的跳变来识别图像中的\道边界，然后根据\道边界求差拟合此时车子实际的中线，进而判断车子的实际位置，...

2026-01-19 304.04KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）面试问题

一、传统面试问题1、Whatcanyoutellmeaboutyourself?(关于你自己，你能告诉我些什么?)InhighschoolIwasinvolvedincompetitivesportsandIalwaystriedtoimproveineachsportIparticipatedin.Asacollegestudent,Iworkedinaclothingstorepart-timeandfoundthatIcouldsellthingseasily.Thesalewasimportant,butforme,itwasevenmoreimportanttomakesuretha...

2026-01-19 257.88KB 5 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）期末复习题

第1页，共13页1数据库技术复习题一、单项选择题1．DB是（）。A．数据库B．数据库管理系统C．数据处理D．数据库系统2．1970年，美国IBM公司的研究员E．F．Codd提出了数据库的（）。A．层次模型B．网状模型C．关系模型D．实体联系模型3．DBMS是（）。A．数据库B．数据库系统C．数据库管理系统D．数据处理系统4．具有数据冗余度小、数据共享、以及较高数据独立性等特征的系统是（）。A．文件系统B．数据库系统C．管理系统D．高级程序5、数据库系统中，逻辑数据与物理数据之间可相互转换，执行该功能的是()。A．操作系统B．信息管理系统C．数据库管理系统D．文件系统6、数据独立性是指（）。A．...

2026-01-19 504.4KB 14 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷八

18数据结构试卷（八）一、选择题(30分)1.字符串的长度是指（）。(A)串中不同字符的个数(B)串中不同字母的个数(C)串中所含字符的个数(D)串中不同数字的个数2.建立一个长度为n的有序单链表的时间复杂度为（）(A)O(n)(B)O(1)(C)O(n2)(D)O(log2n)3.两个字符串相等的充要条件是（）。(A)两个字符串的长度相等(B)两个字符串中对应位置上的字符相等(C)同时具备(A)和(B)两个条件(D)以上答案都不对4.设某散列表的长度为100，散列函数H(k)=k%P，则P通常情况下最好选择（）。(A)99(B)97(C)91(D)935.在二叉排序树中插入一个关键字值的平均...

2026-01-19 356.75KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷八答案

数据结构试卷（八）参考答案一、选择题1．C6．C2．C7．B3．C8．C4．B9．A5．B10．A二、判断题1．对6．对2．错7．对3．对8．对4．错9．对5．错10．对三、填空题1.(49，13，27，50，76，38，65，97)2.t=(bitree*)malloc(sizeof(bitree))，bstinsert(t->rchild,k)3.p->next=s4.head->rlink，p->llink5.CABD6.1，167.08.(13，27，38，50，76，49，65，97)9.n-110.50四、算法设计题1.设计一个在链式存储结构上统计二叉树中结点个数的算法。voidc...

2026-01-19 360.53KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷二

4数据结构试卷（二）一、选择题(24分)1．下面关于线性表的叙述错误的是（）。(A)线性表采用顺序存储必须占用一片连续的存储空间(B)线性表采用链式存储不必占用一片连续的存储空间(C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。(A)2m-1(B)2m(C)2m+1(D)4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。(A)R-F...

2026-01-19 373.2KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷二答案

数据结构试卷（二）参考答案一、选择题1.D2.B3.C4.A5.A6.C7.B8.C二、填空题1.构造一个好的HASH函数，确定解决冲突的方法2.stack.top++，stack.s[stack.top]=x3.有序4.O(n2)，O(nlog2n)5.N0-1，2N0+N16.d/27.(31，38，54，56，75，80，55，63)8.(1，3，4，5，2)，(1，3，2，4，5)三、应用题1.(22，40，45，48，80，78)，(40，45，48，80，22，78)2.q->llink=p;q->rlink=p->rlink;p->rlink->llink=q;p->rlink=...

2026-01-19 361.81KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷九

20数据结构试卷（九）一、选择题(30分)1．下列程序段的时间复杂度为（）。for(i=0；iright=p->right；(B)s->left=p；s->right=p->right；p->right=s；p->right->left=s；(C)p->right=s；p->right->left=s；s->left=p；s->right=p->right；(D)s->left=p；s->right=p->right；p->right->left=s；p->right=s；6．下列各种排序算法中平均时间复杂度为O(n2)是（）。(A)快速排序(B)堆排序(C)归并排序(D)冒泡排序7．设输入序...

2026-01-19 364.08KB 4 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷九答案

数据结构试卷（九）参考答案一、选择题2．A7．C3．A8．B4．C9．C5．D10．A1．A6．D11．C12．C13．D14．A15．A二、填空题1.p->next，s->data2.503.m-14.6，85.快速，堆6.19/77.CBDA8.69.(24，65，33，80，70，56，48)10.8三、判断题1．错6．错2．对7．对3．对8．对4．对9．错5．错10．对while(irchild,s);}2．设计将所有奇数移到所有偶数之前的算法。{{while(inext;p!=0;q=p,p=p->next)if(q->data>p->data)return(0);return(1)...

2026-01-19 358.47KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷六

14数据结构试卷（六）一、选择题(30分)1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。(A)20(B)30(C)40(D)452．执行一趟快速排序能够得到的序列是（）。(A)[41，12，34，45，27]55[72，63](B)[45，34，12，41]55[72，63，27](C)[63，12，34，45，27]55[41，72](D)[12，27，45，41]55[34，63，72]3．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。(A)head==0(B)head->next==0(C)head->ne...

2026-01-19 356.67KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷六答案

数据结构试卷（六）参考答案一、选择题1．D2．A3．A4．A5．D6．D7．B8．A9．C10．B11．C12．A13．B14．D15．B二、判断题1．错2．对3．对4．对5．错6．错7．对8．错9．对10．对}return(0);}mid=(low+high)/2;intlow=0,mid,high=n-1;while(lowlchild==0&&p->rchild==08.O(n2)9.O(nlog2n)，O(n)10.三、填空题1.O(n)2.s->next=p->next;p->next=s3.(1，3，2，4，5)4.n-15.129开放定址法，链地址法四、算法设计题1.{{if(r...

2026-01-19 359.12KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷七

16数据结构试卷（七）一、选择题(30分)1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。(A)2n(B)n(C)n/2(D)n(n-1)2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。(A)n(B)n-1(C)2n(D)2n-13．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。(A)40，42，60，55，80，85(B)42，45，55，60，85，80(C)42，40，55，60，80，85(D)42，40，60，85，55，804．（）二叉排序树可以得到一个从小到大的有序序列。...

2026-01-19 356.57KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷七答案

36数据结构试卷（七）参考答案一、选择题1．B2．B3．C4．B5．B6．A7．C8．C9．B10．D二、判断题1．对2．对3．对4．对5．对6．对7．对8．错9．错10．错三、填空题1.s->left=p，p->right2.n(n-1)，n(n-1)/23.n/24.开放定址法，链地址法5.146.2h-1，2h-17.(12，24，35，27，18，26)8.(12，18，24，27，35，26)9.510.inext){min=q->data;s=q;for(p=q->next;p!=0;p=p->next)if(min>p->data){min=p->data;s=p;}if(s!=...

2026-01-19 359.82KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷三

6数据结构试卷（三）一、选择题(每题1分，共20分)1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（）。(A)线性结构(B)树型结构(C)物理结构(D)图型结构2．下面程序的时间复杂为（）for（i=1，s=0；idata=q->data；p->next=q->next；free(q)；(B)q=p->next；q->data=p->data；p->next=q->next；free(q)；(C)q=p->next；p->next=q->next；free(q)；(D)q=p->...

2026-01-19 376KB 3 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷三答案

数据结构试卷（三）参考答案一、选择题1.B6.B2.B7.D3.A8.C4.A9.B5.A10.D第3小题分析：首先用指针变量q指向结点A的后继结点B，然后将结点B的值复制到结点A中，最后删除结点B。第9小题分析：9快速排序、归并排序和插入排序必须等到整个排序结束后才能够求出最小的10个数，而堆排序只需要在初始堆的基础上再进行10次筛选即可，每次筛选的时间复杂度为O(log2n)。二、填空题1.顺序存储结构、链式存储结构2.9，5013.54.出度，入度5.06.e=d7.中序8.7第8小题分析：二分查找的过程可以用一棵二叉树来描述，该二叉树称为二叉判定树。在有序表上进行二分查找时的查找长度不...

2026-01-19 415.29KB 4 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷十

23数据结构试卷（十）一、选择题(24分)1．下列程序段的时间复杂度为（）。i=0，s=0；while(snext=p->next；p->next=-s；(B)q->next=s；s->next=p；(C)p->next=s->next；s->next=p；(D)p->next=s；s->next=q；4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。(A)5，3，4，6，1，2(B)3，2，5，6，4，1(C)3，1，2，5，4，6(D)1，5，4，6，2，35．设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元...

2026-01-19 381.11KB 4 页 999+ 1知币
西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）试卷十答案

数据结构试卷（十）参考答案一、选择题4．B5．B1．A7．A2．D8．D3．B9．D10．C11．B6．D12．D二、填空题1.4，102.O(nlog2n)，O(n2)3.n4.1，25.n(m-1)+16.q->next7.线性结构，树型结构，图型结构8.O(n2)，O(n+e)9.8/310.(38，13，27，10，65，76，97)bitree*p=t;while(p!=0)if(p->key==key)return(p);elseif(p->key>key)p=p->lchild;elsep=p->rchild;bitree*bstsearch1(bitree*t,intkey)2...

2026-01-19 358.84KB 3 页 999+ 1知币

共365页/7285条

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

客服

关注

二维码已失效
刷新

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

安全高效便捷

免密登录