北京邮电大学2019年807软件工程专业综合考研真题(1).pdf 12页

  • 0
  • 0
  • 0
  • 约1.25万字
  • 2020-09-16 发布

北京邮电大学2019年807软件工程专业综合考研真题(1).pdf

文档工具:
    1. 1、本文档共12页,可阅读全部内容。
    2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
    3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
    4. 文档侵权举报电话:19940600175。
    邮学,北邮考研辅导领军者 北京邮电大学 2019 年硕士研究生招生考试试题 考试科目:软件工程专业综合 请考生注意: (1) 所有答案 (包括选择题和填空题)一律写在答题纸上,否则不计成绩。 (2 ) 允许使用计算器。 (3 ) 本考题包括数据结构,操作系统,数据库三个科目。其中数据结构为必选部分。操作系统, 数据库为二选一,考生只需选择其中一个科目答题即可。考生需在答题纸上标明选答科目 的名称。 必选科目数据结构部分(90 分) 一、 选择题 (每小题2 分,共20 分) 1. 考虑下面程序段: void power(int m,int n) { //前提:n>= 0 int result = 1 ; while(n >1) if(n 为偶数) { m= m*m; n = n/2; } else { result = result * m; n = n-1;} return result ; } 则调用 power(m,n) 的时间复杂度是: A. O(n) B. O(n log n) C. O(n log) 2 D. O(n ) 2. 下面是对有序数组进行二分查找程序的教学版。 bool search(T a[], int n, T key) { //n: 数组 a 的长度。前提:n>=0, T 是某种数据类型 if(n<=0) return false; int mid = n/2; if(a[mid]==key) return true; if(a[mid]<key) return search(a, mid, key); else return search(a+mid+1, n-mid-1, key); } 微信公众号:邮学北邮 1 邮学论坛: 邮学,北邮考研辅导领军者 考虑函数调用search(a,n,key); 下面三个命题中哪些是正确的? (1) 成功查找的键值比较次数的时间复杂度是O(log n) 。 (2) 不成功查找的键值比较次数的时间复杂度是O(log n) 。 (3) 若键值x,y 均不在数组中,则查找他们所执行的键值比较次数相同。 A. (1),(2),(3)全部正确 B. 仅(1),(2)正确 C. 仅(1),(3)正确 D. 仅(2),(3)正确 3. n 个结点的简单有向图最多有多少条弧边? 2 n / 2 A.   2 B. n C. n(n −1) n ( ) 2 D. 3 4. 以下哪个函数是O(n ) ? 3 3 A. n log(n) + n B. n3 + log(n) C. 3n 3 3 D. n log(n ) 5. 将键值个数分别为m,n 的两个有序表归并为一个大的有序表最多需要多少次键值比较? A. min(m, n) B. m + n – 1 C. max(m, n) D. m + n 6. 假设队列是用循环单链表存储,队列的长度

    文档评论(0)

    • 内容提供方:Annie19961030
    • 审核时间:2020-09-16
    • 审核编号:8136121055002143

    相似文档