软件与编程 24期末回忆版

metriver akari
  2024-12-30 2024-12-30 Created   2024-12-30 19:27:21 2024-12-30 19:27:21 Updated  

写在前面 《软件与编程》为一个两学分的课 无奈没有往年题&老师透露的考试信息也很少

故而今天下午刚考完这门课的我 试图回忆一下 为后来人提供复习帮助 忘记的题大概率比较简单

如果你还记得别的题 欢迎补充~

选择题

2分一道

链表概念

顺序线性表插入一个值时间复杂度

栈

……

有向图边界最大数

….

填空题

2分一道

链表插入

二叉树规律

由中序 后序遍历推前序

索引是什么索引 （完全没有复习）

根据图结构推BFS顺序

选择和填空都是9道题

SQL

ER图

关系图

sql语句（创建表、插入、删除、查询、多表查询）

算法题

补全双向链表

二分查找

链表查找

二叉树找最大值根结点

图的定义&每个点的出度

希尔排序（完全没想到）

6道算法题 占比50分

  • Title: 软件与编程 24期末回忆版
  • Author: metriver
  • Created at : 2024-12-30 00:00:00
  • Updated at : 2024-12-30 19:27:21
  • Link: https://redefine.ohevan.com/2024/12/30/软件编程试卷/
  • License: This work is licensed under CC BY-NC-SA 4.0.
Comments
On this page
软件与编程 24期末回忆版
  1. 选择题
  2. 填空题
  3. SQL
  4. 算法题