ZZU||2024-2025学年物联网工程专业2023级大二上期末考试总结(定稿)_2024-2025学年河南财政金融学院计算机组成原理试卷及答案-CSDN博客

文件结构：采用树状结构，以 “/” 为根，如 “/bin” 放可执行文件、“/etc” 放配置文件等。

inode 作用：唯一标识文件，存储文件元数据、属性和数据块位置，文件名改变但内容属性不变时，inode 编号不变。

inode 内容及作用：文件类型和权限（确定文件类型和访问权限）；文件所有者和所属组信息（用于访问控制）；文件大小（表明占用磁盘空间）；文件时间戳（用于备份等策略）；数据块指针（指向文件数据存储位置）。

3、请说明Linux的安全策略机制。

用户认证：通过用户名和密码，基于 “/etc/passwd” 和 “/etc/shadow” 验证。

文件权限：有读、写、执行权限，分文件所有者、所属组和其他用户三个层次控制访问。

（这几点是搜到的，下面三点咱们没有涉及过）

访问控制列表（ACL）：扩展文件权限，可单独为用户或组设权限。

安全增强型 Linux（SELinux）：强制访问控制，定义主体和客体访问规则。

防火墙（如 iptables 或 nftables）：控制网络访问，过滤数据包。

4、请说明SUID、SGID、Sticky bit的作用。

SUID：可执行文件设置后，用户执行时以文件所有者身份运行，如 “/usr/bin/passwd” 可让普通用户以 root 权限修改密码。
SGID：对于文件，用户以文件所属组身份执行；对于目录，在目录下新建文件所属组与目录所属组相同。
Sticky bit：用于目录，限制用户对目录内文件的删除权限，只有文件所有者、目录所有者和 root 可删除。

五、综合题：共3题30分

1、请编写bash脚本，要求（12分）：

（1）用户输入文件名、要替换字符串和新的字符串；

（2）判断文件是否存在，若不存在，则退出并提示；

（3）判断文件中是否存在要替换的字符串，若不存在，则退出并提示未完成；

（4）若文件存在且含有要替换字符串，则用新的字符串替换，提示已完成。

#!/bin/bash
# 提示用户输入文件
read -p "请输入该文件：" file
# 检查文件是否存在
if [! -e $file ]; then
    echo "文件不存在！"
    exit 1
fi
# 提示用户输入需要替换的字符串
read -p "请输入需要替换的字符串：" strold
# 检查文件中是否存在需要替换的字符串
if grep -q "$strold" $file; then
    # 提示用户输入新的字符串
    read -p "请输入新的字符串：" strnew
    # 使用 sed 进行替换操作
    sed -i "s/${strold}/${strnew}/g" $file
    echo "已成功替换！"
    exit 0
fi
echo "文件中待替换字符串不存在！"
exit 2

2、需要使用一个磁盘扩展虚拟内存，计划用20G的一个分区/dev/nvme0n1作为常备虚存，剩下40G备用，当需要使用时作为虚存使用，怎样设计并实现（考察swap分区）（8分）。

解决思路：

首先，将 /dev/nvme0n1 分区划分为两个逻辑部分，一部分为 20G 作为常备虚存，另一部分为 40G 作为备用虚存。

对 20G 的部分进行格式化和启用，作为常备虚存使用。

对于 40G 的备用虚存部分，先将其格式化，但不立即启用，当需要时再启用。

配置系统，使得常备虚存在系统启动时自动启用，备用虚存可手动或根据条件启用。

#实现过程：
#运行 fdisk 对 /dev/nvme0n1 进行分区操作
fdisk /dev/nvme0n1
# 格式化常备虚存分区 (/dev/nvme0n1p1) 为交换空间
mkswap /dev/nvme0n1p1
# 格式化备用虚存分区 (/dev/nvme0n1p2) 为交换空间
mkswap /dev/nvme0n1p2
# 启用常备虚存分区
swapon /dev/nvme
# 将常备虚存分区添加到 /etc/fstab 中，使其在系统重启时自动启用
echo "/dev/nvme0n1p1 swap swap defaults 0 0" | sudo tee -a /etc/fstab0n1p1=
# 创建一个脚本文件，用于手动启用备用虚存分区
cat << EOF > enable_backup_swap.sh
#!/bin/bash
sudo swapon /dev/nvme0n1p2
echo "备用虚存已启用"
EOF
# 赋予脚本执行权限
chmod +x enable_backup_swap.sh

3、将/home与系统根目录/配置在不同的分区（10分）：

（1）如果普通用户在家目录中，创建/tmp/file的链接文件filelink于当前工作目录，则该链接文件是什么类型？为什么？

链接类型:

首先，普通用户在家目录/home中创建/tmp/file的链接文件filelink。因为/tmp和/home在不同的分区，所以创建的链接文件filelink是软链接（符号链接）。

原因：

硬链接不能跨越文件系统（分区）。硬链接是通过inode索引节点来实现的，它直接指向文件系统中的数据块。在不同分区中，文件的inode编号是独立管理的，所以不能创建硬链接。软链接（符号链接）是一个特殊的文件，它里面存储的是目标文件的路径名。软链接可以跨越不同的文件系统（分区），它只是起到一个指向目标文件路径的作用。所以在这种情况下，创建的filelink是软链接。

（2）一个符号链接文件的源文件是其本身，则称该文件以及其源文件为循环链接。请编写一个bash脚本，要求：输入一个文件，判断其是否存在；若存在，判断其是否为符号链接文件；若是，判断其是否为循环链接。

题目给出提示指令：test -L file 用于检查是否为符号链接；

readlink -r filelink 用于获取符号链接源文件的路径

#!/bin/bash

# 提示用户输入文件路径
read -p "请输入文件路径: " file_path
# 检查文件是否存在
if [ ! -e "$file_path" ] ; then
    echo "$file_path 不存在。"
    exit 1
fi
# 检查文件是否为符号链接
if ! test -L "$file_path"; then
    echo "$file_path 不是符号链接。"
    exit 2
fi
# 获取符号链接的源文件路径
link_source=$(readlink -r "$file_path")
# 检查源文件是否与当前文件相同       
if [ "$link_source" = "$file_path" ]; then
    echo "$file_path 是一个循环链接。"
    exit 0
fi
echo "$file_path 是一个符号链接，但不是循环链接。"
exit 3

（上述为个人所作，如有疏漏，欢迎批评指正!!!）

《数据结构与算法》

一、选择题：每题1分共35题

选择题考试原题居多：

期末试题预测10套 https://www.alipan.com/s/LR5KsFLrNDg 提取码: 30ov 点击链接保存，或者复制本段内容，打开「阿里云盘」APP ，无需下载极速在线查看，视频原画倍速播放。

二、填空题：每题2分共5题

三、判断题：每题1分共15题

考察基础知识：逻辑结构有哪些、树相关性质运算、图相关性质等等，多看课本总结。

四、简答题：每题6分共5题

1、下列三种链表哪个最适合作为链栈，为什么；

（1）带有头结点的单链表；

（2）不带头结点的循环单链表；

（3）带有头结点的双链表。

2、题目给出中序序列和后序序列，请你画出二叉树并写出其先序序列；

3、题目给出一个有权无向图，求最小生成树：

（1）用普里姆算法写出过程和结果；

（2）用克鲁斯卡尔算法写出过程和结果。

4、题目给出一串序列，采用哈希存储，其中H(key)=key%7：

（1）若采用0~9的哈希存储空间，请画出哈希表；

（2）求查找成功时的平均查找长度ASLsucc。

5、题目给出一串序列，用快速排序算法进行排序，要求写出每趟后的序列。

五、编程题：共1题10分

采用带有头结点的单链表存储，要求将链表L中所有结点元素值小于0的结点放到结点元素值大于等于0的结点前面。

//题目已给出结构体
typedef struct LinkNode {
    int data;
    struct LinkNode* next;
} LinkNode;

（1）写出简要过程及思路；

（2）写出算法实现，必要时标明注释；

（3）写出该算法的时间复杂度和空间复杂度。

//（1）核心思路是将原链表 L 中元素值小于 0 的节点从原位置移除并存储到新创建的链表 s 中。
//通过 pl 和 ql 指针遍历原链表，当 ql 节点的值小于 0 时，将其从原位置删除并添加到 s 链表的尾部。
//最后将 s 链表和原链表 L 合并，实现将小于 0 的节点放在大于或等于 0 的节点之前。

//（2）
void moveNode(LinkNode *&L){
    LinkNode *pl = L, *ql = L->next;
    LinkNode *s, *sr;
    s=(LinkNode*)malloc(sizeof(LinkNode));
    s->next = NULL ; sr=s;
    while(ql != NULL){
        if(ql->data < 0){
            pl->next = ql->next;
            ql->next = sr->next;
            sr->next = ql;
            sr = ql;
            ql = pl->next;
        }else{
            pl = ql;
            ql = ql->next;    
        }
     }
     sr->next = L->next;
     L->next = s->next;
     free(s);
}

//（3）时间复杂度O(n),空间复杂度O(1)

（上述算法为个人所作，如有疏漏，欢迎批评指正!!!）

本次考试题型与往年有所不同，但是大家也可以参考下面俩位学长的总结：

ZZU2022级物联网工程大二上期末回顾_假定计算机m字长为16为,按字节编址,连接cpu-CSDN博客文章浏览阅读1.3k次，点赞26次，收藏22次。文章详细概述了计算机组成原理的考试重点，包括补码运算、浮点数转换、总线带宽计算等；数字电路部分涉及基本知识和TTL/CMOS电路设计；Linux部分涵盖指令、环境变量及文件操作；数据结构部分强调选择、判断和算法设计。综合题型展示了实际应用和技术深度的结合。https://blog.csdn.net/weixin_74107490/article/details/135703361?fromshare=blogdetail&sharetype=blogdetail&sharerId=135703361&sharerefer=PC&sharesource=weixin_62565928&sharefrom=from_linkhttps://blog.csdn.net/weixin_74107490/article/details/135703361?fromshare=blogdetail&sharetype=blogdetail&sharerId=135703361&sharerefer=PC&sharesource=weixin_62565928&sharefrom=from_link